递归思路 同Leetcode 21 Merge Two Sorted Lists ，用递归实现： 简单地理一下思路： 从头结点开始考虑，比较两表头结点的值，值较小的list的头结点后面接merge好的链表（进入递归了）； 若两链表有一个为空，返回非空链表，递归结束； 当前层不考虑下一层的细节，当前层较小的结点接上该结点的next与另一结点merge好的表头就ok了； 每层返回选定的较小结点就ok； 重新整理一下： 终止条件：两链表其中一个为空时，返回另一个链表； 当前递归内容：若list1.val <= list2.val 将较小的list1.next与merge后的表头连接，即l...