题干
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]
示例 2:
输入:l1 = [], l2 = []
输出:[]
示例 3:
输入:l1 = [], l2 = [0]
输出:[0]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法
首先创建一个链表l3,在创建一个临时链表指向l3
1.当任意以链表为空,直接返回另一链表
2.对比l1,l2链表值,小的进入临时链表,进链的链游标滑动。另一链不动;
3.直到一链滑动到底,为空,则将临时链与剩余链直接相连
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
//先合并,在排序
//遍历添加
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode l3=new ListNode(0);
ListNode temp=l3;
if(l1==null){return l2;}
if(l2==null){return l1;}
while(l1!=null&&l2!=null){
if(l1.val<=l2.val){
temp.next=l1;
l1=l1.next;
}
else{
temp.next=l2;
l2=l2.next;
}
temp=temp.next;
}
//1ms 37.8mb
temp.next=l1==null?l2:l1;
//0ms 38mb
// if(l1==null){
// temp.next=l2;
// }else{
// temp.next=l1;
// }
return l3.next;
}
}
提交时间 | 提交结果 | 运行时间 | 内存消耗 | 语言 |
---|---|---|---|---|
几秒前 | 通过 | 1 ms | 37.8 MB | Java |
21 分钟前 | 通过 | 0 ms | 38 MB | Java |