题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
牛客网:链接
LeetCode同题:LeetCode82:Remove Duplicates from Sorted List II
LeetCode变题:LeetCode83:Remove Duplicates from Sorted List
不同的变量操作的是都是同一块地址,.next代表当前地址存放着的下一块地址。
p.next = q p结点的next指针存储着q结点的内存地址;q = p.next 把p的next指针指向的内存命名为q。
在使用.val的时候一定要判断这个变量存不存在!!!
删除重复结点,只需要记录当前结点前的最晚访问过的不重复结点pPre、当前结点pCur、指向当前结点后面的结点pNext的三个指针即可。如果当前节点和它后面的几个结点数值相同,那么这些结点都要被剔除,然后更新pPre和pCur;如果不相同,则直接更新pPre和pCur。
需要考虑的是,如果第一个结点是重复结点我们该怎么办?这里我们分别处理一下就好,如果第一个结点是重复结点,那么就把头指针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 None
'''两个变量可以操作同一块地址'''
pPre = None
pCur = pHead
while pCur:
'''一定要判断.next是否存在 None是没有val值的'''
if pCur.next and pCur.val == pCur.next.val:
pNext = pCur.next
'''一定要判断.next是否存在 None是没有val值的'''
while pNext.next and pNext.next.val == pCur.val:
pNext = pNext.next
if pCur == pHead:
pHead = pNext.next
else:
pPre.next = pNext.next
pCur = pNext.next
'''如果13334444这种情况出现 不else 就会跳过第一个4 所以必须用if else分开'''
else:
pPre = pCur
pCur = pCur.next
return pHead