在一个链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点只保留一个，最后返回链表头指针

例如：链表1->2->3->4->4->5， 处理后为 1->2->3->4->5

class LinkedNode: def __init__(self, x): self.val = x self.next = None def deleteDuplication(pHead): nodeValues = {} newHead = LinkedNode(pHead.val) nodeValues[pHead.val] = pHead.val curNode = newHead while pHead.next: pHead = pHead.next if nodeValues.get(pHead.val) == None: curNode.next = LinkedNode(pHead.val) curNode = curNode.next nodeValues[pHead.val] = pHead.val return newHead

header = LinkedNode(1)
node1 = LinkedNode(1)
header.next = node1
node2 = LinkedNode(2)
node1.next = node2

def printLinked(header): p = header while p: print(p.val) p = p.next header = deleteDuplication(header)
printLinked(header)

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
 

1
2

  

 

  
1
  
2
 

88 - 查找二叉搜索树的第k个节点

文章来源: ruochen.blog.csdn.net，作者：若尘，版权归原作者所有，如需转载，请联系作者。

原文链接：ruochen.blog.csdn.net/article/details/105175881