首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

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

    40920

    「拥抱开源」我的第 N 个开源项目

    例如技术的迭代、逐渐不再维护(俗称的烂尾)等等。 所以,我对 GitHub 开源是非常关注,包括看其他神仙公司、或者程序员大佬们的开源项目。例如:Apache、Google、Alibaba 等等。...---- 起源 2020年是一个灾年。从上帝视角(精神与物质能量守恒定律)来看,当给关上一扇窗户的时候,那必然会打开新的一扇窗户。 那么当上帝给你关掉很多扇窗户的时候,你可以尝试砸开一堵墙 。...于是,在学习大佬的开源项目的时候,突然迸发出了想要自己开源项目的热情(绝对不是捡树枝太累导致的)。 ---- 现状 上周六提交了第一行代码。...今天(本周六),约定了 Commit Message 提交规范、thymeleaf 模版的配置与 demo。 由于只有周末才有时间进行添砖加瓦,所以第一个目标是完成核心三大板块:会员、商品、订单。...---- 小结 作为程序员,开源项目是必须要了解、参与进去的。(免费的东西,它不香吗?) 既然如此,那就主动的参与其中吧。

    46820

    2022-07-17:1、2、3...n-1、n、n、n+1、n+2... 在这个序列中,只有一个数字有重复(n)。 这个序列是无序的,找到重复数字n。 这个序

    2022-07-17:1、2、3...n-1、n、n、n+1、n+2...在这个序列中,只有一个数字有重复(n)。这个序列是无序的,找到重复数字n。这个序列是有序的,找到重复数字n。...("测试结束");}// 为了测试// 绝对正确,但是直接遍历+哈希表,没有得分的方法fn right(arr: &mut Vec) -> i32 { let mut set: HashSet...set.contains(num) { return *num; } set.insert(*num); } return -1;}// 符合题目要求的、...一个结论 return slow;}// 符合题目要求的、无序数组,找重复数// 时间复杂度O(N),额外空间复杂度O(1)// 用异或fn find_duplicate2(arr: &mut Vec...一个结论 return ans;}// 符合题目要求的、有序数组,找重复数// 时间复杂度O(logN),额外空间复杂度O(1)fn find_duplicate_sorted(arr: &mut

    82810

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

    83840

    删除链表的倒数第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

    30030

    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

    15310

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

    删除链表的倒数第 N 个结点 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗?...n 个 节点,所以首先得找到 该节点的前一节点 ,但由于不知道 整个链表的长度,因此不知道 待删除的节点是正数的第几个节点,所以很难从头节点开始遍历时删除掉这个节点。...思路一 先遍历一遍链表,获取整个链表的长度;假设整个链表的长度为 l,则可知要删除的节点为第 l - n + 1 个节点;再遍历一遍,删除倒数第 n 个节点。...例如链表 L 为 1->2->3->4->5,n = 3,则要删除的节点为 第 5 - 3 + 1 = 3 个节点 。...倒数第 n + 1 个节点,如下图示。

    38270
    领券