合并两个有序的链表

题目：输入两个递增排序的链表，合并这两个链表并是新的链表中的节点仍然是按递增排序的。

解答：当把链表中较小的节点合并到链表中之后，两个链表剩下的节点依然是有序的，因此合并的步骤和之前的步骤还是一样，终止条件是任意一个链表为空时返回。

struct Node{int m_data;Node* m_pNext;Node(const int data = 0,Node* next = NULL):m_data(data),m_pNext(next){}};Node* MergeList(Node* pHead1, Node* pHead2){if(NULL == pHead1 && NULL == pHead2)return NULL;else if(NULL != pHead1 && NULL == pHead2)return pHead1;else if(NULL == pHead1 && NULL != pHead2)return pHead2;Node* pNode = NULL;if(pHead1->m_data < pHead2->m_data){pNode = pHead1;pNode->m_pNext = MergeList(pHead1->m_pNext,pHead2);}else{pNode = pHead2;pNode->m_pNext = MergeList(pHead1,pHead2->m_pNext);}return pNode;}