leetcode第82题删除排序链表中的重复元素 II

最新推荐文章于 2024-10-01 05:04:32 发布

lxhseph

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量149

点赞数

文章标签： leetcode 链表算法 python

本文链接：https://blog.csdn.net/lxhseph/article/details/122862969

版权

链表删除重复快慢指针数据结构算法

关键词由CSDN通过智能技术生成

普通链表修改，没有什么太多可以说的

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        还是快慢指针吧，cur.next.next存在且与cur.next的val相等时，pre去找不相等的，找到了将cur.next=pre,cur=pre
        """
        cur=ans=ListNode()
        ans.next=head
        while cur.next and cur.next.next:
            if cur.next.val==cur.next.next.val:
                pre=cur.next.next
                while pre and pre.val==cur.next.val:
                    pre=pre.next
                cur.next=pre
            else:
                cur=cur.next
        return ans.next