搜索内容

包含标签:链表 的文章
  • BM16 删除有序链表中重复的元素-II

    题目描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次。 例如: 输入:{1,2,2} 输出:{1,2} 输入:{} 输出:{} 链……
    iLemonRain 算法练习 2023年6月4日
  • BM7 链表中环的入口结点

    题目描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示: 可以看……
    iLemonRain 算法练习 2023年5月30日
  • BM2 链表内指定区间反转

    题目描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转。 其中0 < m <= n <= size size <= 1000 示例: {1,2,3,4,5},2,4 -> {1,4,3,2……
    iLemonRain 算法练习 2023年5月30日
  • 剑指 Offer 36. 二叉搜索树与双向链表

    题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问……
    iLemonRain 二叉树 2021年10月26日
  • leetcode 146. LRU 缓存机制

    题目描述 运用你所掌握的数据结构,设计和实现一个  LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity ……
    iLemonRain 链表 2021年10月20日
  • 剑指 Offer 34. 二叉树中和为某一值的路径

    题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节……
    iLemonRain 链表 2021年10月15日
  • leetcode24. 两两交换链表中的节点

    题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 输入:he……
    iLemonRain 链表 2021年10月10日
  • 剑指 Offer II 077. 链表排序

    题目描述 给定链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,……
    iLemonRain 链表 2021年10月9日
  • NC96 判断一个链表是否为回文结构

    题目描述 描述 给定一个链表,请判断该链表是否为回文结构。 示例1 输入: [1] 返回值: true 示例2 输入: [2,1] 返回值: false 说明: 2->1 示例3 输入: [……
    iLemonRain 链表 2021年8月9日
  • leetcode 141. 环形链表

    题目描述 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们……
    iLemonRain 链表 2021年7月30日