题目
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
思路
sb题,切了切了(/dog)
/**
* 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 i=l1;
ListNode j=l2;
ListNode dummy=new ListNode(-1);
ListNode head=dummy;
while(i!=null&&j!=null){
if(i.val<=j.val){
dummy.next=i;
i=i.next;
}else{
dummy.next=j;
j=j.next;
}
dummy=dummy.next;
}
dummy.next=i==null?j:i;
return head.next;
}
}