/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //如果链表1或2为空 if(!pHead1) return pHead2; if(!pHead2) return pHead1; //递归 if(pHead1->val < pHead2->val) { pHead1->...