刪除鏈表中重復(fù)的節(jié)點(diǎn)
在一個(gè)排序的鏈表中战秋，如何刪除重復(fù)的節(jié)點(diǎn)璧亚？
class LinkedList:
def __init__(self, val=None):
self.val = val
self.next = None
class Solution:
def delete_same_node(self, root):
head = LinkedList(-1)
head.next = root
node = root
while node:
if not node.next:
break
if node.next.val != node.val:
node = node.next
continue
next_node = node.next
while next_node:
if not next_node.next:
break
if next_node.next.val == next_node.val:
next_node = next_node.next
else:
break
node.next = next_node.next
next_node.next = None
node = node.next
return head.next
