​LeetCode刷题实战21：合并两个有序链表

输入：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 temp=new ListNode(0);
        ListNode head=temp;//保留头节点的引用
        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;
        }
        if(l1==null) temp.next=l2;//l1子序列为空，则直接拼届l2
        if(l2==null) temp.next=l1;
        return head.next;//返回头节点指向的序列
    }
}