经典算法学习——合并两个有序链表

       类似的，合并两个有序的数组或者链表也是剑指Offer中的经典题型。题目描述如下：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是按照递增排序的。我这里以合并链表来实现。
       在这里，并不需要去创建一个新的链表，只要有三个节点指针就行，第一个节点指针Node1指向第一个链表，第二个节点指针Node2指向第二个链表，第三个节点指针Node3指向新的链表。简单的示意图如下：



当下一个节点在第一个链表中时，Node3指向该节点，Node1++,以此类推。直到某一个链表为空时，把另一个链表全部接到Node3之后。注意题目的要求是两个链表都是有序的。完整代码上传至 https://github.com/chenyufeng1991/MergeTwoSortList 。
核心代码如下：
void MergeList(Node *pFirstList, Node *pSecondList, Node **pMergedList)
{
*pMergedList = new Node;
memset(*pMergedList, 0, sizeof(Node));
(*pMergedList)->next = NULL;

Node *pFirstMove = pFirstList->next;
Node *pSecondMove = pSecondList->next;
Node *pMergedMove = *pMergedList;

while (pFirstMove != NULL && pSecondMove != NULL)
{
if (pFirstMove->element <= pSecondMove->element)
{
pMergedMove->next = pFirstMove;
pFirstMove = pFirstMove->next;
}
else
{
pMergedMove->next = pSecondMove;
pSecondMove = pSecondMove->next;
}
pMergedMove = pMergedMove->next;
}

while (pFirstMove != NULL)
{
pMergedMove->next = pFirstMove;
pFirstMove = pFirstMove->next;
pMergedMove = pMergedMove->next;
}

while (pSecondMove != NULL)
{
pMergedMove->next = pSecondMove;
pSecondMove = pSecondMove->next;
pMergedMove = pMergedMove->next;
}
}