【一刷《剑指Offer》】面试题 15：链表中倒数第 k 个结点
力扣对应题目链接：LCR 140. 训练计划 II - 力扣（LeetCode） 核心考点 ：链表，前后指针的使用，边界条件检测。 ...
【一刷《剑指Offer》】面试题 13：在 O(1) 时间删除链表结点
力扣对应题目链接：LCR 136. 删除链表的节点 - 力扣（LeetCode） 一、《剑指 Offer》内容 ...
[程序员面试题精选100题]9.链表中倒数第k个结点
题目 输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 思路一 因为是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们不能倒序遍历链表，只能正序遍历。假设整个链表有n个结点，那么倒数第k个结点是从头结点开始的第n-k-1个结点（从0开始计数）。我们只需要得到链表中结点的个数n，那我们只要从头结点开始往后走n-k-1步就可以了。 因此这种方法需要...
面试题13：在O(1)时间删除链表结点
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结点与函数的定义如下： struct ListNode { int m_nValue; ListNode* m_pNext; }; void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted); 删除结点的操作我们经常碰到，...
[经典面试题]在O(1)时间删除链表结点
$stringUtil.substring( $!{XssContent1.description},200)...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注