剑指offer day11 双指针(简单)
最后更新于
这有帮助吗?
最后更新于
这有帮助吗?
day11题目:、
知识点:链表、双指针,难度为简单、简单
学习计划链接:
简单
简单
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意: 此题对比原题有改动
示例 1:
示例 2:
说明:
题目保证链表中节点的值互不相同
若使用 C 或 C++ 语言,你不需要 free
或 delete
被删除的节点
找到了就直接删,好说。
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。
例如,一个链表有 6
个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6
。这个链表的倒数第 3
个节点是值为 4
的节点。
示例:
经典链表双指针,快指针先走k步,之后快慢指针每次都向后走一步。
、