leetcode21 【easy JS 迭代法与递归法】合并两个有序链表

21.合并两个有序链表

21. 合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。

新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

解题思路与代码

迭代法

迭代法 惭愧！看官方题解才做出来！ 主要思想是维护一个prev指针 符合从小到大条件的就插在prev后面 从一开始就想错了！我还想字符串转数组 还想以l2为基准 往里面插l1呢！

这题看了图以后就明白咋做了

所以 下回看到链表的题

• 先想想是怎么个流程

  • 如果太复杂了（就像我上面那个方法一样）就赶紧换思路！

• 然后把流程图画出来！

迎刃而解！

var mergeTwoLists = function(l1, l2) {
   
    let dummyHead = new ListNode(0, l1);//定义虚拟头结点 好返回整条链表
    let prev = dummyHead;//维护一个prev指针
    while(l1