合并两个有序的链表

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

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

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;
}