# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteDuplication(self, pHead):
# write code here
cur = pHead
result= ListNode(0)
result.next = pHead
pre = result
if not cur:
return None
while cur:
if (cur.next) and (cur.val == cur.next.val):
cur = cur.next
while (cur.next) and (cur.val == cur.next.val):
cur = cur.next
cur = cur.next
pre.next = cur
else:
pre = cur
cur = cur.next
return result.next
删除链表中的重复节点python
最新推荐文章于 2022-11-01 18:21:31 发布