标签：递归 链表 letter bsp else 排序 tran div hit
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
方法一：
递归实现：两个链表合并为第三个链表pHead3；
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead2==NULL) return pHead1; if(pHead1==NULL) return pHead2; ListNode *pHead3=NULL; if(pHead1->val<pHead2->val) { pHead3=pHead1; pHead3->next=Merge(pHead1->next,pHead2); } else { pHead3=pHead2; pHead3->next=Merge(pHead1,pHead2->next); } return pHead3; } };
标签：递归 链表 letter bsp else 排序 tran div hit
原文地址：http://www.cnblogs.com/wft1990/p/7440341.html
