假设原有链表头节点分别为pHead1,pHead2; 通过新建链表new_phead的方式来合并两个增序链表 总体思路: 依次比较pHead1跟pHead2所指向的两个链表的头节点的数值,那个较小,则取出该节点,将其插入新的链表中,同时被取出一个节点后,头指针后移,直到原来两个链表有一个为空; 即循环结束是可能有一个链表元素未取完,通过判断其头指针将非空的那个链表接到new_phead后面即可; 本题注意点: 1.对于任意一个链表为空时,先进行判断 2.需要对新的链表进行尾插法时,需要创建两个指针,一个指向头节点,一个用于后移插入操作; 3.使用哨兵方便节点的插入,最后返回new_phead-...