在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留。例如,链表1->2->3->3->4->4->5处理后为1->2->3->4->5
时间: 2024-04-29 11:25:07 浏览: 49
不带表头结点的线性链表的实现
好的,这是一个比较经典的链表问题。可以使用双指针的方法,遍历链表,判断相邻节点是否相同,若相同则删除其中一个节点。具体实现可以参考以下代码:
```
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def deleteDuplication(self, pHead):
if not pHead or not pHead.next:
return pHead
dummy = ListNode(-1)
dummy.next = pHead
pre, cur = dummy, pHead
while cur:
if cur.next and cur.val == cur.next.val:
while cur.next and cur.val == cur.next.val:
cur = cur.next
pre.next = cur.next
else:
pre = pre.next
cur = cur.next
return dummy.next
```
如果您有其他问题,欢迎随时提出。
阅读全文