刪除鍊錶中重複的結點

題目描述

在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。 例如，鍊錶1->2->3->3->4->4->5 處理後為 1->2->5

python solution:

# -*- coding:utf-8 -*-

class listnode:
def __init__(self, x):
self.val = x
self.next = none
class solution:
def deleteduplication(self, phead):
pre = listnode(0)
pre.next = phead
work = pre
if not phead or not phead.next:
return phead
while phead.next:
if phead.val!=phead.next.val:
work = work.next
phead = phead.next
else:
while phead.next.next and phead.next.val==phead.next.next.val:
phead = phead.next
if phead.next.next:
work.next = phead.next.next
phead = phead.next.next
else:
work.next = none
break
return pre.next

刪除鍊錶中重複的結點

題目描述 在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。例如，鍊錶1 2 3 3 4 4 5 處理後為 1 2 5。刪除鍊錶中重複的結點 author 過路的守望 public class duplicationnode 新建乙個節點指向頭結點 li...

刪除鍊錶中重複的結點

在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。例如，鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 解法一 遞迴 public class listnode public class solution if phead.next.val phe...

刪除鍊錶中重複的結點

在乙個排序的鍊錶中，存在重複的結點，請刪除該鍊錶中重複的結點，重複的結點不保留，返回煉表頭指標。例如，鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 題目分析 刪除鍊錶中的結點要比較當前結點是否與前面結點和後面結點相同，只有兩個都不同的結點才保留。用pre儲存前乙個節點，cur儲存當前結點，c...