25-合并两个排序的链表

        输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。如输入：1->2->4, 1->3->4；输出：1->1->2->3->4->4。

        解析的过程中，需要关注两个点：1.将两个链表合并成一个链表；2.新合并的链表也要符合递增。在初始化的时候先虚拟化出一个节点，作为新的链表的头节点（node），再定义一个指针cur指向node节点。然后对l1和l2链表分别进行遍历，找到l1和l2链表头节点值小的节点，复值到node节点的下一个节点。假设l1的头节点较小，则node节点的下一个节点为l1的头节点，即cur.next =l1,l1 = l1.next，cur=cur.next;若l2的头节点较小，则node节点的下一个节点为l2的头节点，即cur.next=l2,l2=l2.next,cur=cur.next。以此类推，最后遍历完成后，l1或者l2肯定有一个先遍历完，因此需要将l1和l2未遍历的节点加到cur所指向链表的尾部，即cur.next = l1==null?l2:l1;。最后返回node.next（node节点的下一个节点）即可。

package leecodeOff;
/*
 * 25.合并两个排序的链表
 */
public class Demo25 {
	/*
	 * 输入：1->2->4, 1->3->4  输出：1->1->2->3->4->4
	 */
	public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		if (l1 == null) {
			return l2;
		} else if (l2 == null) {
			return l1;
		} else {
			ListNode node = new ListNode(0);
			ListNode cur = node;
			while(l1!=null && l2!=null) {
				int val1 = l1.val;
				int val2 = l2.val;
				if(val1<=val2) {
					cur.next = l1;
					l1 = l1.next;
				}else {
					cur.next = l2;
					l2 = l2.next;
				}
				cur = cur.next;
			}
			cur.next = l1==null?l2:l1;
			return node.next;
		}
    }
	
	public static void main(String args[]) {
		Demo25 demo = new Demo25();
		ListNode node11 = new ListNode(5);
		/*ListNode node12 = new ListNode(2);
		ListNode node13 = new ListNode(4);
		node11.nextNode = node12;
		node12.nextNode = node13;*/
		
		ListNode node21 = new ListNode(1);
		ListNode node22 = new ListNode(2);
		ListNode node23 = new ListNode(4);
		node21.next = node22;
		node22.next = node23;
		
		ListNode node = demo.mergeTwoLists(node11, node21);
		while(node!=null) {
			System.out.println(node.value);
			node = node.next;
		}
		
	}
	
}