剑指 Offer 25. 合并两个排序的链表

最新推荐文章于 2022-10-19 22:13:25 发布

柯小帅

最新推荐文章于 2022-10-19 22:13:25 发布

阅读量69

点赞数 2

分类专栏：笔试题文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/wj5ryf78/article/details/116006407

版权

笔试题专栏收录该内容

146 篇文章 1 订阅

订阅专栏

题目：
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
限制：

0 <= 链表长度 <= 1000

最终解答：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
      public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		 ListNode result=new ListNode(0);
		 ListNode cur=result;
		 while(l1!=null&&l2!=null) {
			 if(l1.val<=l2.val) {
				 cur.next=l1;
				 l1=l1.next;
			 }else {
				 cur.next=l2;
				 l2=l2.next;
			 }
             cur=cur.next;
		 }
		 
		 if(l1!=null) {
			 cur.next=l1;
		 }
		 if(l2!=null) {
			 cur.next=l2;
		 }
		return result.next;
	    }
}

b站配套讲解视频：https://b23.tv/y5naz2