题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增的。
例如:
/*合并两个排序的链表*//*链表节点定义如下:struct ListNode{int _data;ListNode* _next;};*/ListNode* MergeList(ListNode* pHead1, ListNode* pHead2){ if (pHead1 == NULL) //链表1为空链表 { return pHead2; } else if (pHead2 == NULL) // 链表2为空链表 { return pHead1; } else //链表1,2都不为空链表 { ListNode* pMergeHead = NULL; //递归,把剩余链表看作子问题 //找出值较小的节点作为pMergeHead链到上一层的pMergeHead->_next上 if (pHead1->_data < pHead2->_data) { pMergeHead = pHead1; pMergeHead->_next = MergeList(pHead1->_next, pHead2); } else { pMergeHead = pHead2; pMergeHead->_next = MergeList(pHead1, pHead2->_next); } return pMergeHead; }}