包含标签:链表 的文章
-
BM16 删除有序链表中重复的元素-II
题目描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次。 例如: 输入:{1,2,2} 输出:{1,2} 输入:{} 输出:{} 链…… -
BM7 链表中环的入口结点
题目描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示: 可以看…… -
BM2 链表内指定区间反转
题目描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转。 其中0 < m <= n <= size size <= 1000 示例: {1,2,3,4,5},2,4 -> {1,4,3,2…… -
剑指 Offer 36. 二叉搜索树与双向链表
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问…… -
leetcode 146. LRU 缓存机制
题目描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity …… -
剑指 Offer 34. 二叉树中和为某一值的路径
题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节…… -
leetcode24. 两两交换链表中的节点
题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 输入:he…… -
剑指 Offer II 077. 链表排序
题目描述 给定链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,…… -
NC96 判断一个链表是否为回文结构
题目描述 描述 给定一个链表,请判断该链表是否为回文结构。 示例1 输入: [1] 返回值: true 示例2 输入: [2,1] 返回值: false 说明: 2->1 示例3 输入: […… -