/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /** *基本思路,在合并2个升序链表时,称头节点较小链表为a链表,另一个链表为b,后续链表b将通过双指针并入链表a: *定义移动指针初始指向链a头,移动指针向前遍历同时与链b头比较大小,保证链表a上被遍历部分链表总小于等于链表b; *若移动指针遇到更大值,截断后续链表成为新的链b,原链b接入链a末,移动指针重复上述过...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == nullptr)return pHead2; if (pHead2 == nullptr)return pHead1; ListNode* dPtr = (pHead1->val) < (pHead2-&...