python 删除链表中重复的结点

'''
在一个排序的链表中，存在重复的结点，删除该链表中重复的结点，重复的结点不保留，返回链表头指针，例如，链表 1->2->3->3->4->4->5，处理为 1->2->3->4->5

思路：链表是递增的，直接对链表用指针取值-判断，复合不重复条件的保留，不符合条件的去除
情况1：head.vale != head.next.value    
       head = head.next
情况2：head.value == head.next.value
       head.next = head.next.next
       head = head.next
'''
#定义节点类，用于生成链表
class Node:
	def __init_(self,value):
		self.value = value
		self.next = None

class Solution:
	#删除重复节点，并返回新链表的头结点指针值
	def del_repeat_node(self,head):
		#空链表和只有一个结点的链表，直接返回自身
		if head is None or head.next is None:
			return head
		
		#头结点指针指向头结点,用于保存头结点
		cur = head
		
		#循环条件，当当前节点和当前节点的下一个节点都存在时，比较是否相等，如果不存在，则说明到了尾节点了
		#示例链表：100->200->200->200->400->None
		 while head and head.next:
		 	#如果前后两个结点相等,让前面一个节点的next指向next.next结点(就删除了相同节点)，然后向后移动一个节点
		 	if head.value == head.next.value:
		 		head.next = head.next.next
		 		#对head重新赋值，赋值成原节点的下一个节点
		 		head = head.next
		 	#如果不相等，直接重新赋值head,移动到下一个节点
		 	head = head.next
		 	
		 return cur

if __name__ == '__main__':
	s = Solution()
	#生成各个节点
	p1 = Node(100)
	p2 = Node(200)		 	
	p3 = Node(200)
	p4 = Node(200)
	p4 = Node(400)
	#将节点连成一个整体链表
	p1.next = p2
	p2.next = p3
	p3.next = p4
	p4.next = p5
	
	#将旧链表的头结点传到方法中去
	cur = s.del_repeat_node(p1)
	#打印出新链表的头结点
	print(cur.value)
	
	#打印新链表中所有节点
	while cur:
		print(new_head.value，end=' ')
		cur = cur.next