存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,2,3,3,4,4,5]
输出:[1,2,5]
示例 2:
输入:head = [1,1,1,2,3]
输出:[2,3]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
if not head:
return head
#设置一个哑节点放在head之前
dummy = ListNode(0)
dummy.next = head
#设置一个当前节点
curr = dummy
while curr.next and curr.next.next:
#如果下一个节点和下一个的下一个节点值相同则将下一个节点值记为temp
if curr.next.val == curr.next.next.val:
temp = curr.next.val
#循环把所有值为temp的节点全部删除
while curr.next and curr.next.val == temp:
curr.next = curr.next.next
#若不相同则保留节点
else:
curr = curr.next
#返回哑节点之后的节点
return dummy.next