【剑指offer】Q17:合并两个排序的链表

最新推荐文章于 2021-07-07 09:42:02 发布

shiquxinkong

最新推荐文章于 2021-07-07 09:42:02 发布

阅读量743

点赞数

分类专栏：基础算法文章标签： algorithm 面试题 python merge 合并

本文链接：https://blog.csdn.net/shiquxinkong/article/details/37327627

版权

基础算法专栏收录该内容

52 篇文章 0 订阅

订阅专栏

def Merge(head1, head2):
	if head1 == None: return head2
	if head2 == None: return head1
	psuhead = ListNode(-1)
	tail = psuhead
	while head1 and head2:
		if head1.val < head2.val: 
			cur = head1
			head1 = head1.next
		else:
			cur = head2
			head2 = head2.next
		cur.next = tail.next
		tail.next = cur
		tail = cur
		Print(psuhead)
	# link the rest nodes
	if head1 == None: head1 = head2
	tail.next = head1
	head1 = psuhead.next
	del psuhead
	psuhead = None
	return head1