主要思路：链表的天性是能够很好的支持插入，递归和非递归思路其实差不多，都是逐个比较。不过我建议不太了解的童鞋可以先看分递归的，把思路看明白递归的就容易了 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == nullptr) return pHead2; if (pHead2 == nullptr) return pHead1; if (pHead1->val<pHead2->val){ pHead1->next = Merge(pHead...