leetcood学习笔记-82-删除排序链表中的重复元素二

题目描述：

方法一：

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        p = ListNode(0)     # 创建新链表头
        p.next = head
        head = p            # 新的链表头

        while p.next:
            left = p.next   # 左指针,p为当前节点的上一个节点
            right = left    # 右指针
            # 若值相同，则移动右指针，直到右指针下一个节点的值不同为止
            while right.next and (right.next.val == left.val):
                right = right.next
            if right == left:       # 左右指针相同，则表示不重复
                p = p.next
            else:                   # 左右指针不同，则删除左节点到右节点之间的所有节点
                p.next = right.next

        # 返回新链表头
        return head.next