21. 合并两个有序链表

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

示例：

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

网上各位大神的做法 全是递归  可是我想不到啊。。。 就自己想了一个方法  

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode father = new ListNode(0);
        if(l1==null){
            return l2 ;
        }
        if(l2==null){
           return l1 ;
        }

        ListNode head1 = l1 ;
        ListNode head2 = l2 ;

        ListNode curr = father;

        while (true){

            if(head1==null){
                curr.next = head2;
                return  father.next ;
            }

            if(head2==null){
                curr.next = head1;
                return  father.next ;
            }

            if(head1.val<=head2.val){
                //把当前节点的next节点  设置为这个节点  
                curr.next = head1;
                //当前节点设置为这个节点
                curr = head1;
                //移动当前节点到下一个节点  用于下次比较
                head1 = head1.next ;
            }else {
                curr.next = head2;
                curr = head2;
                head2 = head2.next ;
            }

        }

    }

基础数据 ：

         ListNode listNode1 = new ListNode(1) ;
        ListNode listNode2=  new ListNode(2) ;
        ListNode listNode3 = new ListNode(4) ;

        ListNode listNode4=  new ListNode(1) ;
        ListNode listNode5 = new ListNode(3) ;
        ListNode listNode6=  new ListNode(4) ;

        listNode1.next = listNode2 ;
        listNode2.next = listNode3;

        listNode4.next = listNode5;
        listNode5.next = listNode6;


        ListNode listNode  =  mergeTwoLists(listNode1,listNode4);
        while (listNode!=null){
            print(listNode.val);
            listNode = listNode.next;
        }


    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x; }

        @Override
        public String toString() {
            return String.valueOf(val);
        }
    }