题解 | #合并两个排序的链表#

链表1和链表2本身就是递增的，所以合并的过程可以从链表1，2的头结点开始，先比较1，2的头结点中值的大小，将小的值的结点（比如为链表1头结点）作为合并后的链表（链表3）的头结点。随后可以考虑成链表1的从原链表第二个结点开始，再次重复上面的步骤，这样就变成了一个递归问题。 if(pHead1 == null){ return pHead2; } if(pHead2 == null){ return pHead1; } if(pHead1.val <= pHead2.val){ pHead1.next = Merge(pHead1.next,pHead2); return pHead1; }else{ pHead2.next = Merge(pHead1,pHead2.next); return pHead2; }