分门别类刷算法，坚持，进步！ 刷题路线参考：https://github.com/chefyuan/algorithm-base       https://github.com/youngyangyang04/leetcode-master/ 大家好，我是老三，一个刷题困难户 ...

对单链表进行反转有迭代法和递归法两种。 1. 迭代法 迭代法从前往后遍历链表，定义三个指针分别指向相邻的三个结点，反转前两个结点，即让第二个结点指向第一个结点。然后依次往后移动指针，直到第二个结点为空结束，再处理链表头尾即可。 2. 递归 ...

Medium！ 题目描述： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 解题思路： 这道题要求我们划分链表，把所有小于给定值的节点都移到前面，大于该值的节点顺序不变 ...

面试常考的一题，比较繁琐。包含了链表中点，反转链表，合并链表这三大常考的子问题。 代码还不是最优的，后续会更新一个更清晰，简练的版本。 End ...

链表 套路总结 1.多个指针 移动 2.虚假链表头：凡是有可能删除头节点的都创建一个虚拟头节点，代码可以少一些判断(需要用到首部前一个元素的时候就加虚拟头指针) 3.快慢指针 如leetcode142 快慢指针找链表环的起点 19. 删除链表的倒数第N个节点 题目要求：只扫描一遍 ...

1. 题目 2. 解答 用一个单链表来实现，只有一个头指针。因为不能建立哨兵结点，因此要特别注意是否在头结点处操作。 获取更多精彩，请关注「seniusen」! ...

Medium！ 题目描述： 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 解题思路： 这道旋转链表的题和之前那道 Rotate Array 旋转数组 很类似，但是比那道要难一些，因为链表的值不能通过下标来访问，只能 ...

83. 删除排序链表中的重复元素 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。 82. 删除排序链表中的重复元素 II 给定一个排序链表，删除所有含有重复数字的节点，只保留原始 ...