题目
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
限制:
0 <= 链表长度 <= 1000
分析
创建一个新的节点merge,同时设置新的指针temp,temp指针指向merge,设置两个指针分别指向两个链表,然后同时遍历并比较它俩的大小,如果l1的值小则让temp指向它,反之l2小就指向l2,然后继续同时遍历直到其中一个链表遍历完,然后temp指向还没遍历完的链表,这样merge所指向的链表就是要求的链表。
代码
/**
* 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 merge = new ListNode(0);
ListNode temp = merge;
//只要有一个链表遍历完就结束循环
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;
}
//结束循环后,temp指向还没遍历完的链表指针
temp.next = l1==null?l2:l1;
return merge.next;
}
}