【牛客网】删除链表中重复的结点

Myth丶恋晨 2023-07-03 12:15 1阅读 0赞

## 题目描述 ##

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

## 解题思路 ##

1、首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况。  
2、设置 pre ，cur 指针， pre指针指向当前确定不重复的那个节点，而cur指针相当于工作指针，一直往后面搜索。

## 完整代码 ##

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */
    class Solution { 
    public:
        ListNode* deleteDuplication(ListNode* pHead)
        { 
            if(pHead == NULL || pHead->next == NULL)
                return pHead;
            //添加一个头节点，以方便碰到第一个，第二个节点就相同的情况
            ListNode* newHead = new ListNode(0);
            newHead->next = pHead;
            ListNode* prev = newHead;
            ListNode* cur = newHead->next;
            while(cur)
            { 
                if(cur->next && cur->val == cur->next->val)
                { 
                    while(cur->next && cur->val == cur->next->val)
                        cur = cur->next;
                     prev->next = cur->next;
                     cur = cur->next;
                }
                else
                { 
                    prev = prev->next;
                    cur = cur->next;
                }
            }
            return newHead->next;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关【牛客网】删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

Myth丶恋晨/ 2023年07月03日 12:15/ 0 赞/ 2 阅读

相关删除单向链表中的重复结点

完成函数dubdel的编写，该函数删除单向链表中的重复结点，如果链表中存在重复结点（除next指针外的其它数据成员的值相同）时，保留离链首最近的结点。样例输入：

雨点打透心脏的1/2处/ 2023年03月14日 05:59/ 0 赞/ 13 阅读

相关牛客网-删除链表中重复的节点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1

Myth丶恋晨/ 2023年03月01日 10:14/ 0 赞/ 14 阅读

相关删除链表中的重复结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1-

╰+哭是因爲堅強的太久メ/ 2023年02月20日 13:35/ 0 赞/ 21 阅读

相关删除有序链表中重复的元素（C++牛客网）

解题思路：（1）因为保存一个重复值，因此无需设置新头结点 / struct ListNode { int val; struc

一时失言乱红尘/ 2023年01月13日 05:41/ 0 赞/ 141 阅读

相关删除有序链表中重复出现的元素（C++牛客网）

解题思路：（1）防止删除头结点，新插入头结点（2）三指针 class Solution { public: /

蔚落/ 2022年11月18日 13:47/ 0 赞/ 171 阅读

相关链表中倒数第k个结点（C++牛客网）

解题思路：（1）vector / struct ListNode { int val; struct ListNode nex

r囧r小猫/ 2022年11月16日 13:51/ 0 赞/ 142 阅读

相关链表中环的入口结点 (C++牛客网)

/ struct ListNode { int val; struct ListNode next; ListN

阳光穿透心脏的1/2处/ 2022年09月10日 10:15/ 0 赞/ 163 阅读

相关删除链表中重复的结点

![这里写图片描述][70] import java.util.; class ListNode { int val; Lis

淩亂°似流年/ 2022年05月24日 06:07/ 0 赞/ 211 阅读

相关删除链表中重复的结点

写在前面 > 剑指offer：删除链表中重复的结点题目要求 > 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。

小灰灰/ 2022年05月16日 02:24/ 0 赞/ 240 阅读