leetcode_21_Merge Two Sorted Lists

最新推荐文章于 2024-09-22 04:59:47 发布

mnmlist_tata

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量722

点赞数

分类专栏： leetcode leetcode题解文章标签： leetcode 数据结构 merge 有序链表合并

本文链接：https://blog.csdn.net/mnmlist/article/details/43447075

版权

leetcode 同时被 2 个专栏收录

160 篇文章 0 订阅

订阅专栏

leetcode题解

141 篇文章 4 订阅

订阅专栏

描述：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

思路：

好像是数据结构上面的原题，就不多说了，通过比较把两个链表一起就可以了。需要注意的就是两个链表的head谁当新表的head问题，当然谁小谁当head 了，先比较一下即可。

代码：

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		if(l1==null)
			return l2;
		if(l2==null)
			return l1;
		ListNode listNew=null;
		if(l1.val<l2.val)
		{
			listNew=l1;
			l1=l1.next;
		}
		else 
		{
			listNew=l2;
			l2=l2.next;
		}
		ListNode pListNode=listNew;
		while(l1!=null&&l2!=null)
		{
			if(l1.val<l2.val)
			{
				pListNode.next=l1;
				pListNode=l1;
				l1=l1.next;
			}
			else 
			{
				pListNode.next=l2;
				pListNode=l2;
				l2=l2.next;
			}
		}
		if(l1!=null)
			pListNode.next=l1;
		if(l2!=null)
			pListNode.next=l2;
		return listNew;
    }

结果：