leetcode 82. 删除排序链表中的重复元素 II 链表 双指针

新学的点

在链表中
cur == pre 指的是两种指的点相同 （储存id相同）

思路以及代码

思路
step1:
设置dummy节点 以及双指针 pre cur
pre -> dummy
cur -> head
step2:
设置循环条件
循环一:当cur存在进入循环

循环二:当cur.next存在 cur.next.val == cur.val：cur = cur.next #在有重复元素出现时不断遍历 直至重复元素的最后一个位置

if pre.next == cur : pre = pre.next #说明pre.next和cur为同一个节点时，pre和cur之间无间隔 使更新pre指针

else: pre.next = cur.next #指向已经判断的重复元素的下一个节点 此时pre指针未移动 只更新next指向未判断的元素

最后cur = cur.next 更新指针

在思路中 cur指针遍历全部元素 pre指针只遍历未判断的元素(跳过已判断的重复元素)

代码

# 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:
        dummy = ListNode(0,head) #设置头节点 以防链表混乱
        pre = dummy #遍历未判断元素的指针(包括next和pre）
        cur = head #遍历所有元素
        while cur:
            while cur.next and cur.val == cur.next.val: #不断遍历重复元素 直至重复元素的最后一个元素
                cur = cur.next
            if pre.next == cur: #满足条件则说明pre和cur两个指针挨在一起 没有遇到重复元素
                pre = pre.next
            else: #else中的条件为 pre和cur中间有重复元素 已经产生间隔 pre.next = cur.next 指向未判断的元素 
                pre.next = cur.next 
            cur = cur.next #更新cur指针
        return dummy.next