leetcode 21题：合并两个有序链表

合并两个有序链表

题目描述：

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

题目示例：

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

解题思路：

• 两个有序链表分别声明一个指定该链表的当前节点的指针
• 比较两个指针所指向的节点的元素大小，根据题意，得出比较结果为较小值，将较小值赋给结果值result
• 初始化一个新链表head，并声明一个指向该新链表的最后一个节点，将每一次比较的结果值result作为新链表最后一个节点的下一个节点元素并将它实例化。

代码：

	public ListNode mergeTwoLists(ListNode list1,ListNode list2){
        if(list1==null){
            return list2;
        }
        if(list2==null){
            return list1;
        }
        ListNode head = new ListNode(-1);
        ListNode pHead = head;
        int result = 0;//比较的结果
        while(list1!=null && list2!=null){
            if (list1.val>=list2.val){
                result = list2.val;
                list2 = list2.next;
            }else{
                result = list1.val;
                list1 = list1.next;
            }
            pHead.next = new ListNode(result);
            pHead = pHead.next;
        }
        if(list1!=null){
            pHead.next = list1;
        }
        if(list2!=null){
            pHead.next = list2;
        }
        return head.next;
    }