82. 删除排序链表中的重复元素 II

82. 删除排序链表中的重复元素 II

原始题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。

解题思路：

一次遍历链表即可，涉及到修改链表的题目，需要申请个dummy节点（随便起名字）该节点初始化指向原来链表的头结点，方便在最后返回结果的时候，直接返回dummy.next就是原来链表的头。题目要求删除链表中存在重复的元素，重复元素判断就是cur.next.val 是否等于cur.next.next.val，记录这个值，然后循环判断等于这个值的节点，通过修改cur.next的指向来删除重复的节点。具体实现看代码及注释。

代码实现：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        # 需要判断空节点
        if head is None:
            return head

        # 因为涉及到修改链表，定义一个节点方便返回最后结果的头结点
        dummy = ListNode(-1)
        dummy.next = head
        # 定义用于遍历链表的节点，初始化为dummy
        cur = dummy

        # 开始遍历链表
        # 循环结束条件是当前节点的next节点（链表的头结点）和链表头结点的下一个节点都存在
        while cur.next and cur.next.next:
            # 如果值相等的话，记录当前的值，用于删除节点
            if cur.next.val == cur.next.next.val:
                value = cur.next.val
                # 循环判断后面的节点是不是等于value
                # 判断条件是节点存在且等于value
                while cur.next and cur.next.val == value:
                    # cur的next指针，指向下下个节点，就相当于把cur的下个节点删除
                    cur.next = cur.next.next
            # 不相等就遍历下一个节点
            else:
                cur = cur.next
        
        return dummy.next

参考文献：
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/solution/shan-chu-pai-xu-lian-biao-zhong-de-zhong-oayn/