在链表的第n个节点中添加值 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

删除链表的倒数第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 请判断一个链表是否为回文链表。

4603 1

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

题目：思路：由于这是一个链表，所以我们一般只能获取到一个头结点，然而其他信息我们不确定。所以可以采用双指针的方法。...思路一，利用一个指针获取整个链表元素的总数，利用总数减去目标数，所以我们可以确定要删除的位置。...思路二，利用一个指针先走出目标数目，然后两个指针一起走，那么先走的指针走完时，第二个指针恰好会停在目标元素上。...OutPutLinkedList(result); } /** * 方案2，用双指针，一个先走一定的步数，然后一起走，某一个先抵达就停止 * * @param...+ 1; //总数减去倒数的数n，就是要遍历的位置了 for (int i = 1; i < index - 1; i++) { p2 = p2.

4092 0

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

是的

没有找到

《链表篇》---删除链表的倒数第N个节点（中等）

题目传送门方法一：计算链表长度（迭代） 1.计算链表长度，并且定义哑节点链接链表。 2.从哑节点开始前进length-n次。即为被删除节点的前置节点。 3.进行删除操作。...//定义一个虚拟节点，并且链接链表 ListNode dummy = new ListNode(0,head); ListNode cur = dummy;...int length = getLength(head);//获取链表长度 //从虚拟节点开始，前进length-n次，即为被删除节点的前置节点 for(int i =...设计上的问题 2. 性能优势 3. 双端队列的灵活性 4. 现代化的 API 1.定义一个虚拟节点，用来找到结果链表的头结点。 2.将链表节点全部入栈，包括虚拟节点。 3.出n次栈。...4.记录栈顶元素的地址。也就是被删除节点的前置节点。 5.链接链表。将前置节点与后置节点链接起来。 6.返回虚拟节点的下一个节点。

661 0

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

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点示例给定一个链表: 1->2->3->4->5, 和 n = 2 当删除了倒数第二个节点后，链表变为 1->2->3->5 思考...我们知道，链表不像数组那样，没有下标，要想知道链表的长度，只能从链表的头部开始遍历直到结束来统计链表的长度，我们现在知道要删除链表倒数第N个节点，我们首先想到，要是知道链表长度就好了啊，看如下代码 //...for循环，第一次求出链表的长度，第二次用来找到要删除的倒数第n个元素，有没有更好的办法呢，只遍历一次？...分析上面的图声明三个变量，one,two两个指针变量,i是一个int变量,one和two指向链表的头节点，one开始遍历链表，每遍历一个节点，变量i进行加1，当变量i大于n时（就是倒数第n个，在这里n是...} 好了，删除链表倒数第N个节点就分享到这里，有收获的帮忙关注，转发，点赞呗，非常感谢。

1.3K3 0

链表——19. 删除链表的倒数第 N 个结点

1 题目描述删除链表的倒数第 N 个结点. 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。...随后我们再从头节点开始对链表进行一次遍历，当遍历到第 L-n+1L−n+1 个节点时，它就是我们需要删除的节点。...当遍历到第 L-n+1L−n+1 个节点时，它的下一个节点就是我们需要删除的节点，这样我们只需要修改一次指针，就能完成删除操作。复杂度分析时间复杂度：O(L)，其中 LL 是链表的长度。...方法二：栈思路与算法我们也可以在遍历链表的同时将所有节点依次入栈。根据栈「先进后出」的原则，我们弹出栈的第 nn 个节点就是需要删除的节点，并且目前栈顶的节点就是待删除节点的前驱节点。...根据方法一和方法二，如果我们能够得到的是倒数第 nn 个节点的前驱节点而不是倒数第 nn 个节点的话，删除操作会更加方便。

2482 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 !

4682 0

LeetCode | 删除链表的倒数第 N 个结点

删除链表的倒数第 N 个结点 - 力扣（LeetCode）给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。...= [1,2], n = 1 输出：[1] 提示：链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 n <= sz 进阶：你能尝试使用一趟扫描实现吗...int) -> ListNode: # 在最前添加一个节点，用于接 head dummy = ListNode(0, head) # 快指针: right...先让 right 快指针走 n 步 for i in range(n): right = right.next # 2....= None: right = right.next left = left.next # 跳过中间的节点（即删除倒数第n个节点）

2833 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 保证是有效的。...它就是我们处理链表的经典方式快慢指针,我们用两个指针，快指针领先n次（倒数次数），慢指针在起点，同时迭代。当快指针到了终点，那慢指针岂不是到了倒数第n个。...fast起点可以取后一格那么slow就能拿到倒数第n个的前一个节点 ?

3343 0

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

LeetCode第19题，中等难度，很经典的一道链表相关的题目。一个多月以前做的，当时一看就知道怎么写，结果代码总是差了点......，删除链表的倒数第 n 个节点，并且返回链表的头结点。...示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。...新建两个指针，n1初始化为null，n2初始化为当前链表头然后遍历指针n2，并计算n1和n2之间的步差，如果步差超过n就移动n1 最后n2遍历完，分为3种情况：如果n1和n2不存在步差，直接返回null...存在步差，且n1不为null，说明存在倒数第n个节点，此时n1是倒数第n个节点的前一个节点，将n1.next指向倒数n-1个节点即可中文官网题解： https://leetcode-cn.com/problems

4793 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,

2373 0

【LeetCode热题100】【链表】删除链表的倒数第 N 个结点

删除链表的倒数第 N 个结点 - 力扣（LeetCode）找到链表的倒数第N个节点可以用双指针，让p指针先跑到第N个节点处，然后让p和q两个指针同时往后面移动，如果p指针跑到了链表尾，说明q指针到了倒数第...N个节点但是如果要删除链表倒数第N个节点，由于head指针本身是一个节点，如果链表只有一个head节点，双指针方法需要手动加一个节点辅助寻找这里用递归的方式找到倒数第N个节点，因为递归可以从链表尾开始计数...，计数到N时返回下一个节点的指针即可，此处没有释放内存 class Solution { public: int count = 0; ListNode *removeNthFromEnd...(ListNode *head, int n) { if (head == nullptr) return head; head->next =...removeNthFromEnd(head->next, n); count++; if (count == n) return head->next

921 0

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

如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：中等 1. 描述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2....1,2], n = 1 输出：[1] 约束条件：链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 n <= sz 3...., _ n: Int) -> ListNode?...next return dummy.next } } 主要思想：运动员技术时间复杂度：O(n) 空间复杂度：O(1) 该算法题解的仓库：LeetCode-Swift...[2] 点击前往 LeetCode[3] 练习关于我们 Swift社区是由 Swift 爱好者共同维护的公益组织，我们在国内以微信公众号的运营为主，我们会分享以 Swift实战、SwiftUl、Swift

3234 0

漫画：如何找到链表的倒数第n个结点？

我们以下面这个链表为例：给定链表的头结点，但并不知道链表的实际长度，要求我们找到链表的倒数第n个结点。假设n=3，那么要寻找的结点就是元素1：如何利用队列呢？...小灰的思路如下： 1.创建一个长度为n的队列，遍历原始链表，让结点逐一进入队列： 2.当队列已满时，让队尾元素出队，新结点入队： 3.当链表全部结点遍历完毕时，队尾的元素就是倒数第n个结点（因为队列长度是...n）：首先，我们创建两个指针P1和P2，P1指向链表的头结点，P2指向链表的正数第n个结点（也就是例子中的第3个结点）：接下来，我们让指针P1和P2同时循环右移，每次右移一步，直到指针P2移动到链表的末尾...：此时，由于P2指向链表的尾结点，且P1和P2的距离是n-1，因此P1所指的结点就是我们要寻找的链表倒数第n个结点：显然，这个方法从头到尾只需要对链表做一次遍历，而且仅仅使用了两个指针，算法的空间复杂度是...head; Node p2 = head; //把p2指针移动到正数第n个结点 for(int i=1; in; i++){ p2

8384 0

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

删除链表的倒数第 N 个结点难度中等1625 给你一个链表，删除链表的倒数第 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 /** * Definition for...next(next) {} * }; */ class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n)...), next(NULL) {} }; /// LinkedList Test Helper Functions ListNode* createLinkedList(int arr[], int n)

1353 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 !...= 0 { fast = fast.Next n-- } if fast == nil { return head.Next } for fast.Next !

2.5K3 0

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

思路：双指针法，定义一个快指针先跑n步，慢指针开始跑，当快指针跑到最后一个元素的时候，慢指针下一个结点就是要删除的结点代码： class Solution { //输入：head = [1,2,3,4,5...], n = 2 //输出：[1,2,3,5] public ListNode removeNthFromEnd(ListNode head, int n) { //预设指针...ListNode pre=new ListNode(0,head); ListNode last=pre; ListNode first=pre; //快指针先走n步...=null){ first=first.next; if (n==0){ last=last.next;...}else { n--; } } last.next=last.next.next; return

2641 0

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

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

4732 0

删除链表的倒数第 N 个结点(C++)

删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n **个结点，并且返回链表的头结点。...[1,2], n = 1 输出： [1] 提示：链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 n <= sz 我的代码： /**clike...*next) : val(x), next(next) {} * }; */ class Solution { public: // 经典双指针算法典型例题 // 可以通过两个指针来在不知道链表长度的前提下...q,p一起移动，当q移动到NULL的时候 // 就是p移动到倒数第n个位置的时候 while(q->next !...{ return head->next; } else { // 这一步就是删掉倒数第n

541 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++) {

2872 0

动图：删除链表的倒数第 N 个结点

删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？ ? ?...解题思路在链表中要删除某个节点 nodeB，必须先找到 nodeB 的前一节点 nodeA ，再将 nodeA 指向 nodeB 的下一节点 nodeC ，从而实现节点 nodeB 的删除。...题目要求删除倒数第 n 个节点，所以首先得找到该节点的前一节点，但由于不知道整个链表的长度，因此不知道待删除的节点是正数的第几个节点，所以很难从头节点开始遍历时删除掉这个节点。...思路一先遍历一遍链表，获取整个链表的长度；假设整个链表的长度为 l，则可知要删除的节点为第 l - n + 1 个节点；再遍历一遍，删除倒数第 n 个节点。...举栗以链表 1->2->3->4->5，n = 3 为栗，如下如示。 ? 按照上面分析，先要找到倒数第 3 个节点的前一节点，即值为 2 的节点； ? 增加虚拟头节点 ?

3221 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭