剑指offer—删除列表中重复的

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

解题思路： 使用一个pPro来记录当前note的前一个指针 如果pPro后面的可以用 就把pPro.next链接上 使用p记录当前的指针 判断下和下一个相等吗？如果相等 就后移 直到不等 这时候就可以把pPro接过来了 如果和下一个不等 那就直接接上 为了防止第一个就是重复的 pPro设置成了null 如果第一个重读 就用pHead来连接

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteDuplication(self, pHead):
        # write code here
        if not pHead:
            return pHead
        pPro = None
        p=pHead
        while p:   
            if p.next and p.next.val==p.val:
                while p.next and p.val==p.next.val:
                     p=p.next
                if pPro==None:
                     pHead=p.next
                else:
                    pPro.next=p.next
            else:
                pPro=p
            p=p.next
        return pHead