【leetcode】82. 删除排序链表中的重复元素(二)
文章目录
- 题目
- 题解
题目
82. 删除排序链表中的重复元素(二)
题解
# 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: Optional[ListNode]:rtype: Optional[ListNode]"""dummy = ListNode(next=head)cur = dummywhile cur.next and cur.next.next:val = cur.next.valif cur.next.next.val == val:while cur.next and cur.next.val == val:cur.next = cur.next.nextelse:cur = cur.nextreturn dummy.next