Design your implementation of the linked list. You can choose to use the singly linked list or th ...

Design a Skiplist without using any built-in libraries. A skiplist is a data structure that takes ...

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

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

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

编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度 ...

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

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