class Solution { public: //合并两段有序链表 ListNode* merge(ListNode* pHead1, ListNode* pHead2) { //一个已经为空了,直接返回另一个 if(pHead1 == NULL) return pHead2; if(pHead2 == NULL) return pHead1; //加一个表头 ListNode* head = new ListNode(0); ListNode* cur = head; //两个链表都要不为空 while(pHead1 && pHead2){ //取较小值的节点 if(pHead1->...