【面试题17】合并两个排序的链表

【题目描述】

输入两个递增排序的链表，合并这两个链表并使新链表中的结点是按照递增排序的。

【解决方案】

用递归解决，非常简单。

我的代码实现，仅供参考：

        public static ListNode Merge(ListNode listA, ListNode listB)
        {
            if (listA == null)
            {
                return listB;
            }
            else if(listB == null)
            {
                return listA;
            }

            ListNode newListHead = null;

            if (listA.Value < listB.Value)
            {
                newListHead = listA;
                newListHead.Next = Merge(listA.Next, listB);
            }
            else
            {
                newListHead = listB;
                newListHead.Next = Merge(listA, listB.Next);
            }

            return newListHead;
        }