LeetCode - 1669 - 合并两个链表 - Java - 细喔

=================================================================

---

题目解析 与 思维

========================================================================

删除 list1 下标为 a 到 下标为b 的之间所有节点（包括 下标 a，b两个节点）。

之后便是，将 list2 插入到 list1 中 原先 a 与 b 所在的那个位置

难点就在于 如何确定 a 的前驱节点 和 b的后驱节点，这样我们的list2 接入 list1，简单要死。定义一个 list2 的 头节点替身 ，让它去遍历list2的链表节点，找到最后一个节点的位置。

限制条件：while(head.next != null) head = head.next;

然后，就是合并：a的前驱节点的 next = list2；head.next = b的后驱节点

这题就完成了！

---

这题没什么细节，我直接上代码，你们应该都看得懂！

=======================================================================================

class Solution {

    public ListNode mergeInBetween(ListNode list1, int a, int b, ListNode list2) {

        ListNode begin = list1;// 记录 list1 下标为 a 的前驱节点

        ListNode end =  list1;// 记录 list1 下标为 b 的后驱节点



        for(int i = 0;i < a-1;i++){// 找到下标为 a -1 的节点，也就是 下标为 a 的前驱节点

            begin = begin.next;

        }

        for(int i = 0;i < b+1;i++){// 找到 下标为 b 的 后驱节点

            end = end.next;

        }

        ListNode cur = list2;// 代替 list2 去遍历 自身 链表节点

        while(cur.next != null){// 找到list2的尾节点

            cur = cur.next;

        } 

        // 将 list2 接入 list1中 原先 a 与 b 的位置

        // 同时，list1 原先下标为 a 的节点，就没有被调用了

        // 最终，会被 JVM 回收空间，然后下标 a 后面的 节点 也是一样的。

        // 就这样，一个接一个将 a 与 b 之间的节点全部回收（包括a、b两个节点）

        // 也就说 在list1 接入list2 的时候，间接的删除 原先的节点，

        begin.next = list2;

        cur.next = end;

        return list1;

    }

}

还是有个小小细节，来自于题目题干。

================================================================================

注意 下标两个字眼！！！！！

也就是说 list1 第一个节点 对应的下标是 0.，第二个节点下标是1，以此类推，找到 a 的前驱节点，就需要 循环变量 i < a -1。

有的人可能会说： 既然 a 是下标，那么为什么我们不是 i < a，下标与节点一一对应嘛！

你这需要仔细看我的代码