/* struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { } };/ //非递归法 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *p = pHead1; ListNode *q = pHead2; int flag = 0; ListNode *tmp = nullptr; if(p == nullptr) return q; if(q ==...