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

最新推荐文章于 2022-10-03 21:30:40 发布

爱跑步的george

最新推荐文章于 2022-10-03 21:30:40 发布

阅读量152

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_38246633/article/details/86755498

版权

剑指offer 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

这种递归的链表的解法看起来题目很简单，答案也很简单，但是递归过程中的变量变化逻辑很重要，可以画图来慢慢琢磨。

class Solution:
    def deleteDuplication(self, pHead):        if pHead==None or pHead.next==None:
            return pHead
        if pHead.next.val==pHead.val:
            current=pHead.next.next
            while current and current.val==pHead.val:
                current=current.next
            return self.deleteDuplication(current)
        else:
            current=pHead.next
            pHead.next=self.deleteDuplication(current)
            return pHead