删除链表中的重复结点
来源:互联网 发布:淘宝鹤王阿胶糕是假货 编辑:程序博客网 时间:2024/04/29 09:49
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路
因为相同的结点全部都要删除,我们要设置三个指针,一个指向当前结点,一个指向前一结点,一个指向下一结点,一旦遇到当前结点等于下一结点的情况,那么就一直移动,直到遇到下一个结点不同的状况,再将前一个结点指向此时结点的位置。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class
Solution
{
public
:
ListNode* deleteDuplication(ListNode* pHead)
{
if
(pHead==nullptr)
return
pHead;
ListNode *pPreNode = nullptr;
ListNode *pNode = pHead;
while
(pNode!=nullptr)
{
ListNode *pNextNode = pNode->next;
bool needDelete =
false
;
if
(pNextNode!=nullptr && pNode->val==pNextNode->val)
needDelete =
true
;
if
(!needDelete)
{
pPreNode = pNode;
pNode = pNode->next;
}
else
{
int
value = pNode->val;
ListNode *pToBeDel = pNode;
while
(pToBeDel!=nullptr && pToBeDel->val == value)
{
pNextNode = pToBeDel->next;
delete pToBeDel;
pToBeDel = nullptr;
pToBeDel = pNextNode;
}
if
(pPreNode==nullptr)
pHead = pNextNode;
else
pPreNode->next = pNextNode;
pNode = pNextNode;
}
}
return
pHead;
}
};
0 0
- 删除链表中的重复结点
- 删除链表中的重复的结点
- 删除链表中的重复结点-Java
- 链表——删除链表中的重复结点
- 删除单链表中的重复结点
- 删除链表的重复结点
- 【剑指offer】题57:删除链表中的重复的结点
- 剑指offer51--删除排序链表重复结点
- [JS]删除链表的重复结点2
- [JS]删除链表重复所有结点3
- 链表《4》删除链表中的结点
- 删除链表中的一个结点
- 删除链表中的一个结点
- C语言删除链表中的结点
- 单链表中删除重复结点
- 删除重复结点
- 移除未排序链表中的重复结点
- 移除未排序链表中的重复结点
- java中接口、抽象类的区别,以及内部类若干思考
- 网页中获取网络mp3文件的时常
- Python数据存储:pickle模块的使用讲解
- 新加装的硬盘,装上系统后发现EFI分区没有被创建,还是用旧硬盘的EFI分区
- JSON详细学习之Gson in JAVA
- 删除链表中的重复结点
- android PixelFormat与ImageFormat的对比
- 手动配置AFNetworking时, 报错
- Hadoop2.2.0源码编译
- Unity UGUI基础之InputField
- 使用gazebo中的building editor创建一个建筑环境并用于仿真
- 重装xcode7
- Eclipse 使用方式窍门
- ViewGroup和View