合并两个排序的链表

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

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

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.*;
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) 
    {
    	ListNode dummyHead=new ListNode(0);//创建新链表，dummyHead：虚拟头结点
    	ListNode list=dummyHead;//list用于装排序后的总链表，dummyHead的指针不会移动
    	while(list1!=null&&list2!=null)
    	{
    		if(list1.val<list2.val)
    		{
    			list.next=list1;
    			list1=list1.next;
    			list=list.next;
    		}
    		else
    		{
    			list.next=list2;
    			list2=list2.next;
    			list=list.next;
    		}
    	}
        if(list1==null)//如果其中一个链表空了，直接将另一个链表全部接上
    			list.next=list2;
    		else
    			list.next=list1;
    	return dummyHead.next;//返回头结点之后的链表
    }
}