剑指offer_合并两个有序链表

题目描述
      输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

参考思路
      逐个比较两个链表的第一个结点，将结点值小的那个结点添加到一个新的链表上。直到最后一个两个链表都合并到新的链表上结束。

参考代码

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
      public ListNode Merge(ListNode list1,ListNode list2) {
		 if(list1 == null) {
			 return list2;
		 }
		 if(list2 == null) {
			 return list1;
		 }
		 ListNode resNode = new ListNode(-1);//新建一个结点
		 ListNode currentNode = resNode;//新建一个节点用来记录链表的头，因为后面的resNode会一直改变，两个结点指向同一个地址，因此内容相同
	     while(list1 != null && list2 != null) {
	        if(list1.val <= list2.val) {
	        	resNode.next =  list1;
	        	list1 = list1.next;
	        }
	        else {
				resNode.next = list2;
				list2 = list2.next;
			}
	        resNode = resNode.next;
	     }
	     if(list1!= null) {
	    	 resNode.next = list1;
	     }
	     if(list2!= null) {
	    	 resNode.next = list2;
	     }
	     return currentNode.next;
	    }
}