Des:
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
题目描述：合并两个有序链表形成一个新链表,新的链表应该被前面的两个有序链表在一起形成
eg：
因为总体有序所以最后结果： 1 - 2 - 8 - 6 - 9 - 2
Question:
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} l1
* @param {ListNode} l2
* @return {ListNode}
*/
var mergeTwoLists = function(l1, l2) {
};
Mind:
其实这道题主要是一个递归思想。
mergeTwoLists 函数主要来实现合并2个链表。
我们这里要把他设计成适合递归的函数。
既然是递归，我们不能无线递归下去，我们要设置一些边界值。
现在让我们想想如何给这个函数设计边界值，既然是合并链表，那么最后返回的绝对是一个新链表。
第一个边界值就被我们确定了（最后必须返回的新链表）。
还有什么是边界值的呢？既然是递归，从我们这个题目入手，能递归的对象就是链表里面的成员，那么成员一个个被访问，界限就是不断减少的成员，当一个链表的值都被我们递归访问完了的时候（null），这就是我们的第二个边界值。
同时考虑一些意外初始情况，如果2个链表一开始的值就是null，这里也是我们考虑的边界值（正好这个和第二个边界值考虑的对象都是一样的）。
然后考虑完边界值之后 我们要做的就是递归函数内怎么写。这个非常重要，因为随着这个递归函数不断的递归执行，里面的内容也是在不断执行的，我们现在要下手的就是这个内容。
这里再回到最初的问题上，既然是要合并2个链表，那么要不断递归应该是这2个链表里面的成员，然后我们应该在每次访问后拼接一下之前访问的成员，把他放到一个新的变量里面存储，随着不断的递归，该新变量里面的值不断增加。
下面让我们在代码中看看
Answer:
var mergeTwoLists = function(l1, l2) {
if(l1 ===null) return l2;
if(l2 ===null) return l1;
var t; //定义变量 引用l1/l2
if(l1.val<l2.val){
t=l1;
t.next=mergeTwoLists(l1.next,l2); //注意递归传入的成员是l1.next的，l1自身的已被保存在t上
}else{
t=l2; //在函数在递归时转到else 分支时，虽然t=l2，影响了t的值，但是只是在递归中印象，它最外层的t是已经确定了的（因为代码顺序执行时，最外层的t已经定了）
t.next=mergeTwoLists(l1,l2.next);
}
return t;
};
Source URL:
<a href="https://leetcode.com/problems/merge-two-sorted-lists/#/description">leetcode传送门</a>
<a href="https://github.com/yuanhaoyu/leetcode-review/blob/master/2017/21.js">codeDemo传送门</a>
