题目
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
样例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
代码
/**
* 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 p=l1,q=l2;
ListNode h=new ListNode(0);
ListNode t=h;
while(p!=null&&q!=null){
if(p.val<=q.val){
t.next=p;
p=p.next;
}else{
t.next=q;
q=q.next;
}
t=t.next;
}
if(p!=null){
t.next=p;
}
if(q!=null){
t.next=q;
}
return h.next;
}
}