如何拉我的倒数第二个或第n个最后推送 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

漫画：如何找到链表的倒数第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

1.1K4 0

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

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

6942 0

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

是的

没有找到

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

7333 1

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

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点示例给定一个链表: 1->2->3->4->5, 和 n = 2 当删除了倒数第二个节点后，链表变为 1->2->3->5 思考...= nil{ len++W temp1 = temp1.Next } //倒数第n个就等正数的第（len-n）+1个 m := len- n...，第二次用来找到要删除的倒数第n个元素，有没有更好的办法呢，只遍历一次？...解法二解法一已经实现了我们想要的功能，我们回看上面的思考（只扫描一趟实现此功能），我们看这个问题的本质，倒数第n个就等正数的第（len-n）+1个,我们看下图： ?...} 好了，删除链表倒数第N个节点就分享到这里，有收获的帮忙关注，转发，点赞呗，非常感谢。

1.5K3 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 !

7712 0

如何删除给定单向链表的倒数第N个元素

如何删除给定单向链表的倒数第N个元素? 先分析下有哪些关键词: 1. 单向链表,那也就是我们只能单向遍历; 2....倒数第N个元素,只能先遍历到尾部,才知道倒数第N个元素是什么,但问题又出现了,是单向链表,不能反向遍历,那该如何解决呢? 3....以如下队列为例,如果要删除倒数第2个元素,就要找到倒数第3个元素,也就是倒数第N+1个元素,那改如何做呢? 首先一定需要一个指针遍历到队列尾部的,那怎么记录这个指针已经遍历过的元素呢?...可否也用一个指针记录呢. 按这个思路,首先需要一个正常的指针一直遍历到队列尾部,称之为快指针; 再需要一个比这个快指针慢N个元素的第二个指针,称之为慢指针....两个指针按照同样的速度同时移动,当快指针到达结尾的时候,慢指针也就到达了倒数第N+1个元素的位置. 再细分下,如果要删除的目标元素正好和链表长度相同呢?

1.1K1 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个节点）

4833 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

6773 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个的前一个节点 ?...i++; } // 直到fast遍历完，slow就停在倒数第n个的前个 slow.next = slow.next.next; return listHead.next;

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

4372 0

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

删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n **个结点，并且返回链表的头结点。...[1,2], n = 1 输出： [1] 提示：链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 n <= sz 我的代码： /**clike...q,p一起移动，当q移动到NULL的时候 // 就是p移动到倒数第n个位置的时候 while(q->next !...{ return head->next; } else { // 这一步就是删掉倒数第...n个点 p->next = p->next->next; } return head; } };

2081 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?...n { post = post!....next return dummy.next } } 主要思想：运动员技术时间复杂度：O(n) 空间复杂度：O(1) 该算法题解的仓库：LeetCode-Swift

4374 0

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

思路利用快慢指针，快指针先走n步，慢指针才开始走，快指针走到终点时，慢指针所在的位置就是倒数n节点。题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。...示例 1： image.png 输入：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 Related Topics...slow.next; } fast = fast.next; i++; } // 因为slow是删除节点的前一个...，所以存在特殊情况 // 一、删除节点是第一个，slow为空，通过长度来判断这种情况 if (i - 1 == n) { return head.next

2401 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，这里的删除相当于跳过)。..., _ n: Int) -> ListNode? { var first = head for _ in 0..n { first = first?.

9841 0

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

本文主要介绍一道面试中常考链表删除相关的题目，即 leetcode 19. 删除链表的倒数第 N 个结点。采用双指针 + 动图的方式进行剖析，供大家参考，希望对大家有所帮组。 19....删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？...思路一先遍历一遍链表，获取整个链表的长度；假设整个链表的长度为 l，则可知要删除的节点为第 l - n + 1 个节点；再遍历一遍，删除倒数第 n 个节点。...image.png 按照上面分析，先要找到倒数第 3 个节点的前一节点，即值为 2 的节点； image.png 增加虚拟头节点 image.png 值为 2 的节点是倒数第 4 个节点（后往前数...倒数第 n + 1 个节点，如下图示。

5117 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

4203 0

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

本文主要介绍一道面试中常考链表删除相关的题目，即 leetcode 19. 删除链表的倒数第 N 个结点。采用双指针 + 动图的方式进行剖析，供大家参考，希望对大家有所帮助。...删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？ ? ?...思路一先遍历一遍链表，获取整个链表的长度；假设整个链表的长度为 l，则可知要删除的节点为第 l - n + 1 个节点；再遍历一遍，删除倒数第 n 个节点。...值为 2 的节点是倒数第 4 个节点（后往前数），增加两指针 fast/slow，分别指向最后一个元素（NULL）和上图中 target 的位置； ?...此时 fast 跟 slow 之间的间距是固定（n = 3）的，找到 target(slow)后，只需要删除其下一节点即可，但 slow 指向的节点前面有多少个节点该如何确定呢？

4061 0

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

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？.../** 使用快慢指针的方式删除, 快的先走n个,块的到了终点,慢的就是倒数第n个了 */ class Solution { public ListNode removeNthFromEnd(ListNode...head, int n) { ListNode newNode=new ListNode(-1);//他的节点的下一个指向head,这样就不用考虑头结点了 newNode.next...=head; ListNode l=newNode,r=newNode; for(int i=0;in;i++){ //先走n个有hinewi...=null){ //块的到了最后, 慢的在倒数第n个 l=l.next; r=r.next; } //删除

2871 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

4.4K3 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)

2693 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭