題目鏈接
難度： 中等 ??????類型：鏈表
給定一個(gè)排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點(diǎn)校坑，只保留原始鏈表中 沒(méi)有重復(fù)出現(xiàn) 的數(shù)字蚣抗。
示例1
輸入: 1->2->3->3->4->4->5
輸出: 1->2->5
示例2
輸入: 1->1->1->2->3
輸出: 2->3
解題思路
In-place的算法
新建一個(gè)pre節(jié)點(diǎn)，pre節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)分兩種情況：
1.如果遇到重復(fù)的元素,如示例1中滨彻，head.val==head.next.val==3术徊，pre.next就指向重復(fù)元素之后第一個(gè)不等于3的節(jié)點(diǎn)本刽，即跨過(guò)了重復(fù)的元素，指向第一個(gè)4
2.如果遇到不重復(fù)的元素，pre就更新為pre.next盅安，因?yàn)閜re指向的鏈表就是原鏈表唤锉，所以pre.next是有值的
代碼實(shí)現(xiàn)
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
dummy = pre = ListNode(0)
dummy.next = head
while head and head.next:
if head.val == head.next.val:
# 比較過(guò)的就跳過(guò)
head = head.next
while head.next and head.val == head.next.val:
head = head.next
print(head.val)
pre.next = head.next
else:
pre = pre.next
head = head.next
return dummy.next
