为什么在链表的第n个位置插入节点的代码对我不起作用？_为什么我的代码不能在这个链表中插入一个新节点？_为什么我的代码没有在第n个值中给出正确的fibonecci数字 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

删除链表的倒数第N个节点

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？...---- 解法一先遍历一遍计算链表长度；再遍历一遍删除倒数第n个节点 ? 解法二：进阶只遍历一遍链表，能否解决这个问题？...class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { assert(n >=...Palindrome Linked List 请判断一个链表是否为回文链表。

4393 1

删除链表的倒数第n个节点

题目：思路：由于这是一个链表，所以我们一般只能获取到一个头结点，然而其他信息我们不确定。所以可以采用双指针的方法。...思路一，利用一个指针获取整个链表元素的总数，利用总数减去目标数，所以我们可以确定要删除的位置。...n; i++) { p2 = p2.next; } //当指针p2走完n步以后，让指针p2和p1同时向前走，直到p2走到最后一个节点，即p2->...next=NULL // 整个过程p2和p1之间相隔n-1个节点 while (p2 !...= num - n + 1; //总数减去倒数的数n，就是要遍历的位置了 for (int i = 1; i < index - 1; i++) {

3812 0

您找到你想要的搜索结果了吗？

是的

没有找到

删除链表的倒数第N个节点，并返回链表的头节点

大概的内容：删除链表的倒数第N个节点，并返回链表的头节点。...; ListNode(int x) { val = x; } } 0x01：两次循环求长度实现思路： 1、先循环一遍链表，求出链表的长度L，倒数第N个节点就是从开头数第（L-N+1）个节点...在解题的过程中要添加一个亚节点（dummy）进行辅助（如:图1），D就是我们的亚节点。 ?...4、这时第二个指针所指向的节点的下一个节点就是要删除的节点（倒数第N个节点），将第二个指针指向的节点的next指向下下个节点就完成了。 ?...，相当于指针在从尾节点执行到头节点，这时在第N步将指针指向的节点的next指向下下个节点就完成了。

4522 0

链表-如何高效删除链表的倒数第N个节点

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点示例给定一个链表: 1->2->3->4->5, 和 n = 2 当删除了倒数第二个节点后，链表变为 1->2->3->5 思考...（时间复杂度O(n),空间复杂度O(1)）解法一我相信很多人都明白链表要删除一个节点的做法是把要删除的节点的前驱节点指向要删除的节点的后驱节点，则完成删除一个节点的操作，如下图所示：我们删除节点为2...我们知道，链表不像数组那样，没有下标，要想知道链表的长度，只能从链表的头部开始遍历直到结束来统计链表的长度，我们现在知道要删除链表倒数第N个节点，我们首先想到，要是知道链表长度就好了啊，看如下代码 //...，对整个链表进行了两次for循环，第一次求出链表的长度，第二次用来找到要删除的倒数第n个元素，有没有更好的办法呢，只遍历一次？...分析上面的图声明三个变量，one,two两个指针变量,i是一个int变量,one和two指向链表的头节点，one开始遍历链表，每遍历一个节点，变量i进行加1，当变量i大于n时（就是倒数第n个，在这里n是

1.3K3 0

LeetCode - 删除链表的倒数第N个节点

LeetCode第19题，中等难度，很经典的一道链表相关的题目。一个多月以前做的，当时一看就知道怎么写，结果代码总是差了点......，删除链表的倒数第 n 个节点，并且返回链表的头结点。...示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。...解题思路：在根据自己写的代码写自己的解题思路时候...存在步差，且n1不为null，说明存在倒数第n个节点，此时n1是倒数第n个节点的前一个节点，将n1.next指向倒数n-1个节点即可中文官网题解： https://leetcode-cn.com/problems

4573 0

19 删除链表的倒数第N个节点

01 题目信息题目地址： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n...示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。...02 解法一：倒数转正数很自然的是我只能通过头节点head多次的next，找到要被删除的节点，但我们获取的定位是倒数第几个。...它就是我们处理链表的经典方式快慢指针,我们用两个指针，快指针领先n次（倒数次数），慢指针在起点，同时迭代。当快指针到了终点，那慢指针岂不是到了倒数第n个。...fast起点可以取后一格那么slow就能拿到倒数第n个的前一个节点 ?

3103 0

删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解：双指针，快慢指针，算链表的问题经常用到。...int x) { val = x; } * } */ class Solution { public ListNode removeNthFromEnd(ListNode head, int n)...{ ListNode slow = head; ListNode fast = head; for (int i = 0; i < n; i++) {

2512 0

删除链表的倒数第N个节点

删除链表的倒数第N个节点链接给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例1 给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5....解题思路设置两个指针变量，中间隔N-1个元素，当后面的指针遍历完所有元素指向nil时，前面的指针就指向了想要删除的元素 type ListNode struct { Val int Next...n !...= nil { fast = fast.Next slow = slow.Next } // 最后一个节点指为空，然后返回head slow.Next = slow.Next.Next

8633 0

删除链表的倒数第N个节点

题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？...当A到达null的时候，指针b的位置正好是倒数n 我们可以设想假设设定了双指针p和q的话，当q指向末尾的NULL，p与q之间相隔的元素个数为n时，那么删除掉p的下一个指针就完成了要求。...设置虚拟节点dummyHead指向head 设定双指针p和q，初始都指向虚拟节点dummyHead 移动q，直到p与q之间相隔的元素个数为n 同时移动p与q，直到q指向的为NULL 将p的下一个节点指向下下个节点...关键点解析链表这种数据结构的特点和使用使用双指针使用一个dummyHead简化操作代码 /* * @lc app=leetcode id=19 lang=javascript

2793 0

Swift 删除链表的倒数第N个节点 - LeetCode

LeetCode 题目：删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。...示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。...方案：构建双指针first与sec，first先走n步，然后一同运动，当first指向表尾，sec指向的next即是倒数第N个节点，删除即可(next指向next的next，这里的删除相当于跳过)。...代码： /** * Definition for singly-linked list...., _ n: Int) -> ListNode? { var first = head for _ in 0..<n { first = first?.

8051 0

删除链表倒数第n个节点_求链表的倒数第m个元素

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？...示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：输入：head = [1], n = 1 输出：[] 示例 3：输入：head...= [1,2], n = 1 输出：[1] 提示：链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n <= sz 题解显然一个指针向前移动...n,步，然后两个在一起前进直到最后一个遇到末尾 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode...{ ListNode *t = head,* p = head; int i = 0; while(i < n && t !

4452 0

在单链表的第i个位置后插入一个节点（阿里+腾讯等面试题总结）

时间：2014.04.26 地点：基地 ————————————————————————— 一、题目题目是非常easy和基础，就是在单链表的第i个位置后插入一个节点。要求写代码，5分钟之内完毕。...————————————————————————— 二、分析 1.先依照一般的步骤，我们要得到第链表第i个位置的指针。...个位置的指针写了两个版本号，即为提供通用性，当然这里对于题目要求的是多余的，由于题目要求是肯定要通过指针改动链表。...个人比較喜欢固定一种模式，即经常使用的代码编写模式，假设算法实现原理是一样的，仅仅是在代码的表现上有所差别，我认为就不是必需花心思耍花样。...=nullptr;cursor=curosr->get_link()) { ....... } 2.提供两个版本号的编号定位节点的函数或者匹配定位节点的函数发布者：全栈程序员栈长，转载请注明出处

7303 0

Leetcode No.19 删除链表的倒数第N个节点

一、题目介绍给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....二、解题思路由于我们需要找到倒数第 n 个节点，因此我们可以使用两个指针 fast 和 slow同时对链表进行遍历，并且 fast 比 slow 超前 nn 个节点。...当 fast 遍历到链表的末尾时，slow就恰好处于倒数第 n 个节点。具体地，初始时 fast和 slow均指向头节点。我们首先使用 fast 对链表进行遍历，遍历的次数为 n。...当fast遍历到链表的末尾（即 fast为空指针）时，slow 恰好指向倒数第 nn个节点。如果我们能够得到的是倒数第 n 个节点的前驱节点而不是倒数第 n 个节点的话，删除操作会更加方便。...因此我们可以考虑在初始时将slow 指向哑节点，其余的操作步骤不变。这样一来，当 fast遍历到链表的末尾时，slow的下一个节点就是我们需要删除的节点。

2681 0

删除链表的倒数第N个节点

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？...int) -> ListNode: if head.next == None: return None deleteIndex = n deleteNode...deleteIndex -= 1 rightNode = rightNode.next if rightNode == None:#删除第一个节点...== 1:#删除最后一个节点 deleteNode.next = None else: deleteNode.next = deleteNode.next.next

1983 0

LeetCode-19-删除链表的倒数第N个节点

# LeetCode-19-删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。...示例 1: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。...慢指针刚好指向要删除节点的前一个节点，改变指向就可以完成节点删除。...其中需要初始化1个哑结点作为辅助，该节点位于列表头部，用来简化某些特例，比如列表中只含有一个节点，或者需要删除列表的头部。...快指针和慢指针的间隔始终是n # Java代码 /** * Definition for singly-linked list.

1231 0

【LeetCode】（No.019）删除链表的倒数第N个节点

---- NO.19 删除链表的倒数第N个节点一、写在前面刷题模块的初衷是恶补数据结构和算法，不管自己的公众号怎样变化，刷题这个模块一定会保留下去，期待自己能成为offer收割机。...LeetCode 第十八题传输门：【LeetCode】（No.018）四数之和天给大家分享的是LeetCode 第十九题：删除链表的倒数第N个节点。...前十题汇总：【LeetCode】打卡记录（NO.1-10）为面试而生，期待你的加入。二、今日题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。...三、分析这个题目的大意就是删除一个单链表中的倒数第N个结点，这个题目还是比较简单的下面是具体的解题思路。...一次遍历链表，用两个指针p,q分别指向头结点，然后先将其中一个指针p向后移动N个位置，再将p,q同时往后移动，当指针p移动到末尾时，q指针指向的结点即为我们要删除的结点。

3613 0

每日三题-合并两个有序链表、相交链表、删除链表的第N个节点

‍个人主页：才疏学浅的木子 ‍♂️ 本人也在学习阶段如若发现问题，请告知非常感谢 ‍♂️ 本文来自专栏：算法算法类型：Hot100题每日三题删除链表的倒数第N个结点合并两个有序链表...相交链表删除链表的倒数第N个结点解法一使用双指针新建一个头节点，避免出现删除头节点出现异常的情况比如[1],1 就会出现问题因为slow.next = slow.next.next...中slow.next会报空指针异常而新建一个节点后 [newHead,1],1,slow为newhead，那就不会出现空指针异常，并且这个时候的slow就是要删除节点的前一个节点不需要维护一个pre...= 0){ // 找到比他快n的节点 quick = quick.next; n--; } while(quick !...，如果为空了，则将当前节点设置为另一个链表的头节点原理有相交 A [a1,a2,c1,c2,c3] B [b1,b2,b3,c1,c2,c3] 则当ta走完A链表时候走的长度为a+c,

2133 0

Leetcode打卡 | No.19 删除链表的倒数第N个节点

No.19 删除链表的倒数第N个节点题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....---- 之前我们说过 C 和 C++ 中的指针是个好东西，在解决这类问题很是方便。然而 python 是没有这个概念的，包括链表也是模拟链表的相关操作。...思路一：首先利用一次循环得到链表长度，之后根据题目输入的参数在指定位置进行删除操作，即要删除第 L-n+1 个节点，只需要将第 L-n 个节点的指针指向第 L-n+2 个节点即可跳过要删除的节点...（在第 L-n+2 个节点存在的情况下，不存在即要删除倒数第一个节点，是个特例情况。）...思路二：这里考虑用两个 ‘指针’ 进行操作，要删除倒数第 n 个节点，即与最后一个节点的间隔是固定的（n-1）。

4962 0

LeetCode-19 删除链表中的倒数第N个节点

删除链表中的倒数第N个节点 > 难度：中等 > 分类：链表 > 解决方案：双指针今天我们学习第19题删除链表中的倒数第N个节点，这是一道中等题。这个题属于面试中的高频题，一定要能手写出来。...下面我们看看这道题的题目描述。题目描述给定一个链表，删除链表的倒数第 n个节点，并且返回链表的头结点。...这个题让我们删除链表中的倒数第 n个节点，并且返回头节点。题目中说明部分提到给定的 n保证是有效的，因此 n的值小于等于链表的长度。...最基本的方法，我们可以先遍历一次链表，统计链表的长度 len，则删除的节点位置为 len-n+1。然后找到删除节点位置的前一个节点(位置为 len-n)对节点进行删除即可。...值得注意的是，当删除的结点为第一个节点，则 fast==null，因此在 fast走 n步后需要判断 fast是否为 null，如果为 null则直接返回 fast.next。

4441 0

删除链表的倒数第N个节点 | Leetcode题解

题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2....当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？...当 A 到达 null 的时候，指针 B 的位置正好是倒数第 n。这个时候将 B 的指针指向 B 的下下个指针即可完成删除工作。...n 同时移动 p 与 q，直到 q 指向的为 NULL 将 p 的下一个节点指向下下个节点关键点解析链表这种数据结构的特点和使用使用双指针使用一个 dummyHead 简化操作代码代码支持...所有题目并非全部为本人解答，部分为在复习学习中整理提取其他解题作者的优秀笔记，便于大家学习共同进步，如有侵权，请联系删除。 - 完 - 关注公众号「前端布道师」，做前端技术的传播者！

3201 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭