2.2 实现一个算法从一个单链表中返回倒数第n个元素

最新推荐文章于 2022-08-27 18:47:41 发布
最新推荐文章于 2022-08-27 18:47:41 发布
阅读量451 收藏
点赞数
文章标签： 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012566690/article/details/48289107
版权

解法，我也是从这里学的，博客只是说一下自己的理解

挺有意思的，返回的是倒数的元素，假设是正数的，我们可以从头数，但是倒数的，会不会想把这个单链表翻转一下呢？？还是先遍历链表数好总数然后再数（总数-n个）？
其实说白了就是能倒着数n个就行了，有没有想到栈？先进后出？全进了之后开始数N个？进一步的，递归！而且递归能够节省空间啊。

解法二：设置两个指针，控制他们的距离为N，然后先后遍历链表，等前指针遍历到末尾的时候，后指针指向的就是所求节点（五体投地）

Lonie233
关注
专栏目录
笔试or面试——寻找单链表倒数第n个元素
Floating Cat
11-23 2920
在各种面试笔试中，单链表考察的最多。其中有一道
单链表及常见算法题
Ronz 的博客
12-23 2075
一、链表概述 1.1 链表介绍 链表（ Linked List ），别名链式存储结构或单链表，是一种常见的基础数据结构，用于存储逻辑关系为 “一对一” 的数据。链表是线性表的一种，但是它并不像顺序表一样是连续存储在内存中的。链表的各个结点散布在各个内存区域，在每一个结点中都存放下一个结点的地址。 单链表在内存中是如下存储的： 其中：data 域存放的是本结点的数据，next 域存放的是下一个结点的地址。 通过上面的图，我们可以得到链表的几个特性： 链表是以结点的方式来存储的，是链式存储； 每一
008实现一个算法从一个单链表中返回倒数第n个元素（keep it up）
weixin_34326429的博客
01-29 91
我们维护两个指针， 它们之间的距离为n。然后。我将这两个指针同步地在这个单链表上移动，保持它们的距离 为n不变。那么， 当第二个指针指到空时。第一个指针即为所求。 #include <iostream> struct Node { int data; Node* next; }; void initList(Node* vNode) { for (int...
一个单链表中返回倒数第n个元素
有姿有势的猿人俱乐部
01-16 931
这里我们假设使用两个指针p1,p2； p1指向头节点,p2指向节点n； p1和p2一齐移动，始终保持距离R，R=n； 很容易得p2=null时，p1就是所要的值。 建立链表的代码在上一篇笔记上有写，在此直接调用 public class qu_n_zhi { static int []input={12,35,12,78,15,76,21,58,54,1}; publ
cc150:实现一个算法从一个单链表中返回倒数第n个元素
恰同学少年
11-14 2143
实现一个算法从一个单链表中返回倒数第n个元素。 解答 这道题的考点在于我们怎么在一个单链表中找到倒数第n个元素？ 由于是单链表，所以我们 没办法从最后一个元素数起，然后数n个得到答案。 但这种最直观的思路显然是没错的，那我 们有没有办法通过别的方式，从最后的元素数起数 n个来得到我们想要的答案呢。 这个次序颠倒的思路可以让我们联想到一种数据结构：栈。 我
[详细完整版]数据结构习题.txt
07-11
2.4 设计一个算法，将一个顺序表倒置，即如果顺序表各个结点值存储在一维数组a中，倒置的结果是使得数组a中的a[0]等于原来的最后一个元素，a[1]等于原来的倒数第2个元素，…a的最后一个元素等于原来的第一个元素。...
单链表中元素的查找技巧
在实际应用中，单链表常用于构建队列、栈等数据结构，也可用于解决一些特定问题，如 LRU 缓存算法。对于需要频繁插入和删除操作的场景，单链表是一种十分实用的数据结构。 # 2. 单链表的基本操作 #### 2.1 单链表...
【算法】链表常见算法2
weixin_52811588的博客
08-27 281
链表常见算法第二章，链表的中间结点，倒数第k个结点，分割链表，回文链表，由C语言实现，供大家参考
单链表中的快慢指针算法应用
单链表是由一系列节点组成的数据结构，每个节点包含数据元素和指向下一个节点的指针。单链表具有以下特点： - 需要通过指针来找到下一个节点，无法直接访问元素。 - 插入和删除操作效率高，时间复杂度为O(1)。 - ...
返回线性链表的倒数第n个元素
JWMNEU的专栏
07-18 1159
Implement an algorithm to find the nth to last element of a singly  linked list   分析： 想法很简单，但是不是一下子就能想到的： 两个指针p1，p2分别指向头节点，然后让p1先循环n-1次，这样p1与p2 的间隔就是n-1，然后同时增加p1，p2，当p2到达尾节点的时候，p1正好到达倒数地n个节点。 Linkl
LinkLists 链表中返回倒数第n个元素 @CareerCup
系统 运维
02-28 121
原文： Implement an algorithm to find the nth to last element of a singly linked list. 译文： 实现一个算法从一个单链表中返回倒数第n个元素。 思路： 1 递归（头递归），在递归过程中，递归到倒数第k个时直接打印出来。如果需要保存那个值，则可以建一个wrapper类来存放，或者用全局变...
面试-算法-找到单链表的倒数第N个元素（转）
u013827488的博客
12-20 788
一、几种方法 1. 遍历法，第一次遍历确定链表总长度，第二次遍历找到倒数第N个元素。需要遍历两次 2. N长度队列，遍历链表每个元素入队，队列满时出队，当链表遍历完毕时，队列中队首元素为倒数第N个元素。需要借助额外队列 3. 两个距离N个元素的指针。遍历一次，空间复杂度为O(1) 接下来，我们让指针P1和P2同时循环右移，每次右移一步，直到指针P2移动到链表的末尾： 此时，由于P2指向链表的尾结点，且P1和P2的距离是n-1，因此P1所指的结点就是我们要寻找的链表倒数第n个结点： .
链表中倒数第N个元素——剑指Offer
weixin_34273479的博客
02-08 109
  https://www.nowcoder.net/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述 输入一个链...
返回链表中的倒数第N个节点
myxabc的博客
03-25 683
1.基本问题描述：找到并返回链表中倒数第N个节点，保证链表中节点的最少数量为N。 2.实现思路：首先利用IF函数得到链表的总节点数M个；链表中的倒数第N个节点就是该链表的第M-N+1个节点；找到该连表中的第M-N+1个节点，并返回该节点。 3.代码：  ListNode *nthToLast(ListNode* head, int n) {         // write your co
返回链表的倒数第N个数据
GiantCrocodile的博客
02-23 272
public static Node getIndexNode(Node head;int index){ //判空 if(head.next==null){ return null; } //获得该头结点指向的链表的长度，遍历获得size if(index<=0||index>size){ return null; ...
面试题：找出单链表倒数第N个元素
a7762603的专栏
01-18 1091
       第一种方法先求出元素个数，在遍历元素个数-n个，时间复杂度为：O(N+N-n)=O(2N-n)。        第二种设置俩个指针，第一个先走N步，第二个开始走。俩者速度一样，时间复杂度为O(N)。 代码如下： package dataStructtion.linear; /** * 获取单链表倒数第N个元素 * @author xiucai */ publi...
返回单链表中倒数第N个元素问题
YoungForYou的专栏
09-14 1030
13. 题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 链表结点定义如下：    struct ListNode {   int m_nKey;   ListNode* m_pNext; }; 思路:维护两个指针，使 它们之间的距离为n。让这两个指针同步地在这个单链表上移动，保持它们的距离 为n不变。当第二个指针指到空时，第一个指针即为所求
找到单向链表的倒数第N个元素
ocean_end的专栏
10-25 1128
找到单向链表的倒数第N个元素，如何在空间时间消耗上做到最小。 通常的做法是遍历一边得到长度，然后遍历第二遍，取得对应元素。 这种做法时间消耗是链表长度的2倍 - N。 或者消耗空间节省时间的方式，创建数组，遍历链表，将元素放入数组中。 这种做法时间消耗和空间消耗都是链表长度。 那么有没有更好的方式。 1.创建一个指针。 2.遍历链表，当顺序是2N的倍数时，用指针记录位...
设计与实现N进程调度程序：优先数与先来先服务算法
"实验一旨在设计一个能支持N个进程并行的进程调度程序，采用最高优先级优先和先来先服务两种调度算法。实验要求包括理解进程概念、设计进程控制块（PCB），并模拟进程的状态转换。" 在操作系统中，进程调度是管理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值