[算法导论] 82.删除排序链表中的重复元素||

 0.题目

1. 虚头，连接到最后一个重复节点的下一个节点。

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
### 虚头，连接到最后一个重复节点的下一个节点。
### p(ret) p.next(第一个重复的数) ... q -> p p.next q qnew -> p qnew
class Solution(object):
    def deleteDuplicates(self, head):
        ret = ListNode(0,head)
        p = ret #需要虚头，从虚头开始
        while p.next: 
        #p(ret) p.next(第一个重复的数) ... q -> p p.next q qnew -> p qnew
            if p.next.next and p.next.val == p.next.next.val: