合并两个单向有序链表

题目：合并两个单向有序链便，保证合并之后的链表依然是有序的。

例如：1->3->5和2->4->8

合并完之后：1->2->3->4->5->8

 

思路：运用递归，很简洁。

代码如下：

ListNode *CombineList(ListNode *List1, ListNode *List2)
{
    if (NULL == List1)
    {
        return (List2);
    }

    if (NULL == List2)
    {
        return (List1);
    }

    ListNode *pHead = NULL;

    if (List1->nData < List2->nData)
    {
        pHead = List1;

        pHead->next = CombineList (List1->next, List2);
    }
    else
    {
        pHead = List2;

        pHead->next = CombineList (List1, List2->next);
    }

    return (pHead);
}

一个测试结果：