题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
思路:链表地操作就是,先搞定设置一个代表链表地指针A,再设置另一指针B去修改链表,指针B的修改会改变原链表,最后返回指针A就ok。 left_Node.next = left_Node.next.next会修改链表;left_Node = left_Node.next不会修改链表。
class Solution:
def deleteDuplicates(self, head: ListNode) -> ListNode:
begin_Node = ListNode(0)
begin_Node.next = head
left_Node = begin_Node
left_Node = left_Node.next
while left_Node and left_Node.next:
if left_Node.val == left_Node.next.val:
left_Node.next = left_Node.next.next
else:
left_Node = left_Node.next
return begin_Node.next