思路 使用一个dummyNode作为新的头节点,使用pHead1,pHead2同时遍历两个链表,将值小的那个节点添加到dummyNode为头节点的末尾,并指针后移。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode dummyNode(0...