Swift实现初级算法系列

算法思路 1.1 建模 本题思路上基本与 链表中倒数第k个节点（剑指offer No.22） 一致。直接采用 等距离位移法, 确认了要删除的位置 n 的前一位置，即 n + 1 位，而后就是常规的

算法思路 1.1 建模 本题类似 链表中倒数第k个节点（剑指offer No.22） 中初始思路一样，无法直接得到单链表的长度 n，所以无法在一次遍历前提下确认 n /2 个结点。 上述文章采用

算法思路 1.1 建模 先从最简单的思路开始，从前往后寻找第 k 个结点，一个 for循环搞定，时间复杂度 O(n)。但是如何寻找从后往前数的第 k 个节点呢？ 假设链表有 n 个结点，亦即倒数第

算法思路 1.1 建模 本题和 合并两个有序链表（LeetCode No.21） 形式上比较相似，合并两个有序链表时是合二为一，而本题为逆向即一分为二。主要思路：把原链表分成两个链表l1、l2，l

算法思路 1.1 建模 这题非常简单，作为系列开篇。将两个有序单链表进行合并，本质思路是使用两个逐一偏移指针p1、p2对链表l1、l2进行元素比对，获取min（p1, p2）元素拼接到新链表（结果