在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
-
解题思路: 使用一个pPro来记录当前note的前一个指针 如果pPro后面的可以用 就把pPro.next链接上 使用p记录当前的指针 判断下和下一个相等吗?如果相等 就后移 直到不等 这时候就可以把pPro接过来了 如果和下一个不等 那就直接接上 为了防止第一个就是重复的 pPro设置成了null 如果第一个重读 就用pHead来连接
class Solution:
def deleteDuplication(self, pHead):
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