BM4 合并两个排序的链表

/*
public class ListNode
{
    public int val;
    public ListNode next;
    public ListNode (int x)
    {
        val = x;
    }
}*/
class Solution
{
    public ListNode Merge(ListNode pHead1, ListNode pHead2)
    {
        // write code here
        //前两部声明当有一个列表为空时，输出另外一个列表：用途，链表中最后一个数的输出
        if (pHead1 == null)
        {
            return pHead2;
        }
        if (pHead2 == null)
        {
            return pHead1;
        }
        //这里定义一个新的空链表，当然不定义也行，随意。；老实说，写多了 ，不过无关紧要
        ListNode newNode = null;
        //两个链表的首数据大小判断，判断结束后，执行递归。
        if (pHead1.val <= pHead2.val)
        {
            newNode = pHead1;
            //Merge即为重新调用该函数，完成递归。递归必须有终结条件，否则即为死循环
            //而该函数的终结条件即为前面开头的那两个if语句。
            newNode.next = Merge(pHead1.next,pHead2);
        }
        else
        {
            newNode = pHead2;
            newNode.next = Merge(pHead1,pHead2.next);
        }
        return newNode;
    }
}