4.链表：find the second largest number in integer array

最新推荐文章于 2023-02-25 23:03:36 发布

开猴子挖掘机

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量153

点赞数

分类专栏： LeetCode刷题笔记&算法

本文链接：https://blog.csdn.net/qq_39564672/article/details/87998498

版权

LeetCode刷题笔记&算法专栏收录该内容

39 篇文章 1 订阅

订阅专栏

//use recrusion to merge two ordered linked lists into a ordered linked lists
ListNode * Merge(ListNode *ahead, ListNode *bhead)
{
	if(ahead == NULL)
		return bhead;
	if(bhead == NULL)
		return ahead;

	//each recrusion inserts a new node into the linked lists in the previous recrusion 
	ListNode *head;
	if(ahead->data < bhead->data)
	{
		head = ahead;
		head->next = Merge(ahead-next, bhead);
	}
	else
	{
		head = bhead;
		head-> = Merge(ahead, bhead->next);
	}
	return head;
}