博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode83 Remove Duplicates from Sorted List
阅读量:6092 次
发布时间:2019-06-20

本文共 731 字,大约阅读时间需要 2 分钟。

题意:删掉单链表里重复的节点,如:

Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

思路:真的真的是很简单的题啊,但是有个陷阱,也怪自己练的太少,都忘记了这个。思路其实就是判断如果p->val == p->next->val就删掉p->next节点,如果新的p->next的值与p的值不相等则往后移动。这里的判断条件有两个,

一个是p->val != p->next->val,一个是p->next != NULL。

代码:

ListNode* deleteDuplicates(ListNode* head){    ListNode* p = head;    if(head == NULL || head->next == NULL)        return head;    while(p->next != NULL)    {        if(p->val == p->next->val)        {            ListNode* temp = p->next;            p->next = p->next->next;            free(temp);        }        if(p->next != NULL && p->val != p->next->val)        {            p = p->next;        }    }    return head;}

 

转载于:https://www.cnblogs.com/puyangsky/p/4652637.html

你可能感兴趣的文章
c++ _int64 转成string
查看>>
Atitit. 悬浮窗口的实现 java swing c# .net c++ js html 的实现
查看>>
linux后台运行程序
查看>>
ADO,OLEDB,ODBC,DAO,RDO的区别说明
查看>>
RabbitMQ消息队列(一): Detailed Introduction 详细介绍[转]
查看>>
FDATool使用
查看>>
win7 vs2012/2013 编译boost 1.55
查看>>
LDAPserver的安装
查看>>
Android 通过广播来异步更新UI
查看>>
IIS7如何显示详细错误信息
查看>>
ViewPager切换动画PageTransformer使用
查看>>
meterpreter
查看>>
coco2d-x 基于视口的地图设计
查看>>
C++文件读写详解(ofstream,ifstream,fstream)
查看>>
Android打包常见错误之Export aborted because fatal lint errors were found
查看>>
Tar打包、压缩与解压缩到指定目录的方法
查看>>
新手如何学习 jQuery?
查看>>
配置spring上下文
查看>>
Python异步IO --- 轻松管理10k+并发连接
查看>>
mysql-python模块编译问题解决
查看>>