拿到手首先想到的就是所谓有的头删法+尾插法。因为是两个list同时头删，要判断 是否两个list都非空，如果都是非null才能循环进行。
就有while里面的条件判断。剩下的就是哪个还有就直接连上，代码如下：
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode curr = dummy; while(l1!=null && l2!=null){ if(l1.val<l2.val){ curr.next=l1; curr=curr.next; l1=l1.next; } else{ curr.next=l2; curr=curr.next; l2=l2.next; } } curr.next= (l1==null)?l2:l1; // 三目运算符号的：不能加表达式，只能加值哦啊，naiver~ return dummy.next; } } 以上是比较直白的思路，是个什么数据结构就这个结构的特点来。但是，这个只是表面上的特点，还没有把特点挖掘得很深刻。参考了递归的代码后，才觉得这个和链表就是一棵degenerated 的树，树中的递归算法用得很普遍，虽然不是最有效率的，但是晚上让人在思路上有点醒的感觉。下面的代码不保证下次能直接bug free写出来，因为只是事后看一遍觉得很有道理的样子。还必须好好挖掘 递归的思路，递归代码的结构。
现在知道的递归代码的结构中必要的点：
1，判断好出口！！！这个至关重要。
2，把下一个node （list里就next，tree里是left，right，需要有条件判断），作为一个本函数的递归调用的点（或者叫做递出去的点，递出去的点就是对本身的调用！）。就是说我处理好了现在这个状态下的单独的一个node，下一个node，交给 SelfFunc(.next) 去处理。
代码如下：
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null){ return l2; } if(l2 == null){ return l1; } ListNode mergeHead; if(l1.val < l2.val){ mergeHead = l1; mergeHead.next = mergeTwoLists(l1.next, l2); } else{ mergeHead = l2; mergeHead.next = mergeTwoLists(l1, l2.next); } return mergeHead; } }最后提一点，也是要摆脱的一个思维定势，或者说都过显现看本质。
树的root，或者链表的 l1, l2都是一个节点，仅仅是一个节点，不要把他认为是整个一棵树，或者整个一条链，因为树和链表归根结底都关于node的处理，实实在在的讲就是node。
