摘要:
面试题 02.02. 返回倒数第 k 个节点 难度简单42收藏分享切换为英文关注反馈 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: 给定的 k 保证是有效的。 通过次数28 阅读全文
摘要:
剑指 Offer 22. 链表中倒数第k个节点 难度简单83收藏分享切换为英文关注反馈 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3 阅读全文
摘要:
237. 删除链表中的节点 难度简单764收藏分享切换为英文关注反馈 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入:head = [4,5,1,9], no 阅读全文
摘要:
面试题 02.03. 删除中间节点 难度简单55收藏分享切换为英文关注反馈 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何数据,但该链表变为a->b->d->e->f思 阅读全文