合并两个排序的链表

题目描述：

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

问题分析：

对于已经排序的两个链表来说，合成一个不减的链表，核心就是通过比较，把小的放在链表前面，
然后进行逐个元素的循环，当有一个链表循环结束之后，就把另一个剩余的直接挂上去两种方式：1，采用递归的方式(核心还是比较)2，创建一个新链表，通过比较，依次挂载节点

代码展示：

/*function ListNode(x){this.val = x;this.next = null;
}*/
function Merge(pHead1, pHead2)
{//1,采用递归的方式if (pHead1 == null || pHead2 == null){return pHead1 || pHead2;}var newList = null;if (pHead1.val < pHead2.val){newList = pHead1;newList.next = Merge(pHead2,pHead1.next);} else {newList = pHead2;newList.next = Merge(pHead1,pHead2.next);}return newList;//2，创建新链表，进行比较赋值，把另一个剩下的直接链接到新链表的尾部var p = new ListNode(0),q = p;while(pHead1 != null&&pHead2 != null){if(pHead1.val < pHead2.val){p.next = pHead1;p = pHead1;pHead1 = pHead1.next; }else{p.next = pHead2; p = pHead2;pHead2 = pHead2.next; }}if(pHead1 != null)p.next = pHead1;if(pHead2 != null)p.next = pHead2;return q.next;}

类似

剑指offer-js 反转链表
剑指offer-js 链表中倒数第k个结点

总结：

链表这块，操作都在于节点，毕竟一个链表就只有val，next两个属性，通过两个节点，三个节点，基本能完成
关于链表的问题，像环形链表，两个链表的交点等。