剑指 Offer 25 合并两个有序链表

题目：给两个有序的链表l1和l2，要把它们合并为一条有序的链表，并返回该条链表。

public ListNode mergeTwoLists(ListNode l1, ListNode l2)

思路：1.朴素思路（面试时不使用），正常地去判断head的位置（到底l1还是l2的第一个元素小），正常地去判断l1和l2那个是null，然后返回什么。然后用l1和l2指针来一个一个判断（关键逻辑）。

2.辅助临时头结点的方法（声明一个temp，默认值为0）。
然后接上关键逻辑，用到cur指针（就是l1和l2有一个为null就结束，然后把剩下有序的部分连接起来），最后返回temp.next就行。

为什么要用这种方法？
1.可以减少寻找head的判断，最后直接返回temp.next
2.可以减少l1和l2为null时的判断（因为直接在添加的时候就判断了）
3.可以直接用l1和l2向后移动，减少声明

	/*
    为什么使用这种方法？
    1.可以减少寻找head的判断，最后直接返回temp.next
    2.可以减少l1和l2为null时的判断（因为直接在添加的时候就判断了）
    3.可以直接用l1和l2向后移动，减少声明
     */
    //创建辅助临时头结点法（推荐方法）
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        //默认给temp辅助临时节点值为0
        ListNode temp = new ListNode(0);
        ListNode cur = temp;
        //只要l1和l2有一个为null就结束，也省去了上面l1和l2是否为null的判断
        while(l1 != null && l2 != null){
            if(l1.val <= l2.val){
                cur.next = l1;
                l1 = l1.next;
            }else{
                cur.next = l2;
                l2 = l2.next;
            }
            cur = cur.next;
        }
        //最后连接一下，后面那段也是有序的，所以不用管
        if(l1 == null){
            cur.next = l2;
        }else{
            cur.next = l1;
        }
        //返回真正的head为temp的next，也省去了找head的判断
        return temp.next;
    }