链表
-
寻找链表中的倒数第K个节点
一、题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值…
-
链表划分
描述给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。 样例 1： 输入： list = null x = 0…
-
剑指 Offer 06. 从尾到头打印链表
思路：遍历链表，通过数组来存储读取到的value，最终逆序输出 Python： # Definition for singly-linked list. # class ListN…
-
Redis – 什么是跳表？(图解)
跳表是什么 跳表结合了链表和二分查找的思想 由原始链表和一些通过“跳跃”生成的链表组成 第0层是原始链表，越上层“跳跃”的越高，元素越少 上层链表是下层链表的子序列 查找时从顶…