剑指 Offer 25. 合并两个排序的链表
入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
/**
* 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) {
var head=h= new ListNode;
while(l1&&l2)
{
if(l1.val<=l2.val)
{
h.next=l1;
l1=l1.next;
}
else{
h.next=l2;
l2=l2.next;
}
h=h.next;
}
if(l1===null)
{
h.next=l2;
}
if(l2===null)
{
h.next=l1;
}
return head.next;
};
这几天做递归感觉有点发酵,加深了一些对递归的理解,其实个人理解可以粗暴的分成三部走:
1、用if() return ;写你的目标/目的
2、把当前函数对象的属性作为参数进行递归
3、return 目标