复制链表(Python)

复制链表

# 定义结点
class Node():
	def __init__(self,item):
		self.val = item
		self.next = None

def copyList(head):
	cur = head # 当前节点
	dum = pre = Node(0) # 复制新链表的起点
	while cur:
		node = Node(cur.val) # 复制链表的第一个节点
		pre.next = node # 让新链表的起点指向 第一个节点
		cur = cur.next # 旧链表下一个节点
		pre = node # 新链表下一个节点
	return dum.next # 返回新链表的起点

if __name__ == "__main__":
	# 定义一个链表: a -> b -> c
	a = Node(5)
	b = Node(4)
	c = Node(3)
	a.next = b
	b.next = c
	new_list = copyList(a)
	print(new_list.val)
	print(new_list.next.val)
	print(new_list.next.next.val)