合并两个有序链表

leetcode21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    	//不应该这样定义，curl1是一个指在l1点的指针，会影响到l1本身！！！
        // ListNode curl1 = l1;
      	// ListNode curl2 = l2;
        ListNode pre = new ListNode(0);//这样定义等于单独开了一个点，不能直接等于l1，这样就是操作了l1，会影响后面的判断大小。
        ListNode head = pre;
        while(l1!=null&&l2!=null){
            if(l2.val<=l1.val){
               pre.next = l2; 
               l2 = l2.next;
            }else{
                pre.next = l1;
                l1 = l1.next;  
            }
            pre = pre.next;
        }
        if(l1 == null){
                pre.next = l2;
        }else if(l2 == null){          
                pre.next = l1;
        }
        return head.next;
    }
}

至于解题思路则是非常简单的了，只要比较l1和l2，小的加到pre节点后面，最后再返回新链表的头节点的下一个节点就好（因为第一个节点是自己定义的new ListNode(0)，这个节点是不需要的，只是为了方便连接其它节点）。