/* 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* head, *p, *q, *r; //选择p...