C++的非递归版本，详细注释将链表2插入到链表1 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //思路1：不断比较两个链表头部，将最小的添加到新建链表中 //思路2：将链表2插入到链表1中 //网上思路3：递归 //使用思路2： if (pHead1 == nullptr) return pHead2; if (pHead2 == nullptr) return pHea...