输入一个链表，输出该链表第k个结点 - 链表快慢指针

最新推荐文章于 2022-09-12 12:46:17 发布
最新推荐文章于 2022-09-12 12:46:17 发布
阅读量133 收藏
点赞数
分类专栏： 数据结构+C 文章标签： 数据结构 链表 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ds19415169988/article/details/119360607
版权

在这里插入图片描述

分析

在这里插入图片描述

代码

在这里插入图片描述
在这里插入图片描述

入木
关注
专栏目录
输入一个链表，输出该链表的倒数第 k 的结点
超烦豆先森
07-08 867
输入一个链表，输出该链表的倒数第 k 的结点
【JAVA】输入一个链表，输出该链表中倒数第k个结点。
JockLiu的博客
06-06 1040
ListNode： 在节点ListNode定义中，定义为节点为结构变量。 节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。 注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。 构造函数包含两个参...
【数据结构复习】输入一个链表,然后输出它
09-22 225
输入数字,-1结束就好要记住在新申请节点的时候,这样写LNode *temp = (Lnode*)malloc(sizeof(LNode));即指向LNode的一个指针。因为malloc返回的就是一个指针。 #include <bits/stdc++.h> using namespace std; typedef int ElemType; struct LNod...
输入一个链表，输出该链表中倒数第k个结点(C语言)
12-22 7099
题目描述 输入一个链表，输出该链表中倒数第k个结点。 示例1 输入 1,{1,2,3,4,5} 返回值 {5} 思路1：暴力查找 直接遍历链表，算出链表长度n，然后倒数第k个，就是输出链表正数第n-k个 注意:以下几种情况直接返回NULL 链表为NULL或者k<=0 k值大于链表长度 代码 typedef struct ListNode Node; struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
10-13 170
一个个节点按顺序串接起来，就构成了链表。显然这一个个节点是很关键的，假设我们要构造一个int类型的链表，那么一个节点中就需要包含两个元素： 一个是当前节点所保存的值，设为int value。 另一个就是指向下一个节点的指针，我们再假设这个节点类是node，那么这个指针就是 node *next 方法一：链表从尾到头输出，利用递归实现，不使用库函数直接printf输出的时候用递归比较好 ...
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
weixin_40271182的博客
11-08 211
/* 思路： 先将链表反转，这里有的是典型的链表反转方法 class Solution { public: vector&lt;int&gt; printListFromTailToHead(ListNode* head) { vector&lt;int&gt; res; ListNode* cur = head; ListNode* p...
cpp代码-输入一个链表，输出该链表中倒数第k个结点。
07-16
在这个问题中，我们需要设计一个算法，给定一个链表的头节点和整数k，返回链表中倒数第k个节点。 首先，我们定义链表节点的数据结构。通常，链表节点包含两个部分：数据域和指针域。例如： ```cpp struct ListNode...
C语言实现输出链表中倒数第k个节点
09-04
然后，它使用两个指针 `pKnode` 和 `head` 分别遍历链表，先移动 `k` 步使 `pKnode` 指向倒数第k个节点的前一个节点，再同时移动两个指针直到 `head` 达到链表末尾。此时 `pKnode` 将指向倒数第k个节点。 在 `main`...
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList
qq_29462849的博客
04-18 554
源代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector&lt...
从键盘输入一个链表（整数，输入-1截止），排序后以二进制方式保存到文件a.bf中，然后从文件从读出，输出到屏幕上。
你是最胖的
12-22 1080
从键盘输入一个链表（整数，输入-1截止），排序后以二进制方式保存到文件a.bf中，然后从文件从读出，输出到屏幕上。
3:输入一个链表，，按链表从尾到头的顺序返回一个Array List。
qq_34514046的博客
11-24 95
/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; import...
输入一个链表，输出该链表中倒数第k个结点。
社会你鑫哥的博客
10-25 763
package com.dixin.temp;import java.util.Stack;/** * Created by admin on 2017/10/25. * 输入一个链表，输出该链表中倒数第k个结点。 */ public class G { class ListNode {//内部类节点类 int val; ListNode next =
【双指针】输入一个链表，输出该链表中倒数第k个节点。
fenfyue的博客
09-12 200
算法题
输入一个链表，反转链表
Reallycold的博客
08-16 868
输入一个链表，反转链表 输出新的表头  package com.java.offer; class ListNode{ int val; ListNode next; public ListNode(int x){ this.val=x; } } //输入一个链表，反转链表 输出新的表头 1-&gt;2-&gt;3-&gt;4-&gt;null ---- 4-&gt;3...
输入一个链表，输出该链表中倒数第k个结点
Racheil的博客
05-18 304
题目：输入一个链表，输出该链表中倒数第k个结点 关于这道题目，我首先想到的解决方法就是先求出链表的长度，然后返回第length-k个节点 但是，这么做会遍历两次链表，求链表的长度会遍历依次链表，返回第k个节点又会遍历一次链表 为了遍历一次链表，就返回倒数第k个节点，我们采用类似于 "尺子" 的方法 定义两个节点，让其中一个节点先走k-1步，然后两个节点一起走，直到第一个节点走到尾节点，第二...
数据结构——链表（输出链表的第k个节点）
weixin_38679101的博客
03-26 340
题目描述 输入一个链表，输出该链表中倒数第k个结点。 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 class Solution { 10 public: 11 ...
输出链表的倒数第k个节点
hutongling的博客
03-18 556
题目：输出链表的倒数第k个节点 分析： 方法一： 先遍历链表，得到链表的总长度n，然后再次从头遍历链表定位到第(n-k+1)的节点，最后输出。这种方法需要遍历链表两次，但是鲁棒性好，对于输入的数据能较好的得到结果，但是该方法需要遍历链表两次，时间花费较多。 方法二： 设两个头指针，第一个头指针往下遍历，直到第k-1个节点的时候停止，然后两个指针同时向后遍历，
输入一个单向链表，输出该链表中倒数第k个结点
最新发布
06-28
### 回答1： 可以使用双指针法，定义两个指针p1和p2，先让p1指向链表的头结点，然后让p2指向第k个结点。接着，同时移动p1和p2指针，直到p2指向链表的末尾，此时p1所指向的结点就是倒数第k个结点。 具体实现如下： 1. 定义两个指针p1和p2，初始时都指向链表的头结点。 2. 让p2指针先向后移动k-1个结点，如果链表长度小于k，则直接返回null。 3. 同时移动p1和p2指针，直到p2指向链表的末尾。 4. 返回p1指向的结点。 代码实现如下： public ListNode findKthToTail(ListNode head, int k) { if (head == null || k <= ) { return null; } ListNode p1 = head; ListNode p2 = head; for (int i = ; i < k - 1; i++) { if (p2.next != null) { p2 = p2.next; } else { return null; } } while (p2.next != null) { p1 = p1.next; p2 = p2.next; } return p1; } ### 回答2： 首先需要了解单向链表的结构和特点。单向链表由一个个节点组成，每个节点包括两部分：数据和指向下一个节点的指针。因此，单向链表中每个节点只能访问其后面的节点，不能访问前面的节点。这就给查找倒数第k个节点带来了一定的难度。 假设单向链表的长度为n，则要查找倒数第k个节点，可以先让一个指针从链表的头节点开始向前移动k-1个位置，然后再让另一个指针从头节点开始一起向前移动，直到第一个指针到达链表末尾时，第二个指针（也就是倒数第k个节点）所指向的就是所求节点。 需要注意的是，在实际编程中，要对链表的长度和k值进行一定的判断，防止出现链表长度不足k的情况。 下面是示例代码： ``` struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* findKthToTail(ListNode* head, int k) { if (head == NULL || k == 0) return NULL; ListNode* pAhead = head; ListNode* pBehind = head; for (int i = 1; i < k; i++) { if (pAhead->next != NULL) { pAhead = pAhead->next; } else { return NULL; } } while (pAhead->next != NULL) { pAhead = pAhead->next; pBehind = pBehind->next; } return pBehind; } ``` 该函数的参数为单向链表头指针和 k 值，返回倒数第k个节点的指针。 ### 回答3： 首先我们可以想到两个指针p1、p2，先让p1指向链表的头结点，然后让它向后移动k-1个节点，接着让p2指向头节点，接下来p1、p2两个指针同时向后遍历，直到p1指向链表的末尾时，此时p2所指向的节点就是倒数第k个节点了。 具体实现如下： 1. 判断链表是否为空，如果为空则返回null； 2. 初始化p1和p2指向头节点； 3. 让p1向后移动k-1个节点； 4. 判断p1是否为空，如果为空则说明k的值太大，超出了链表的长度，返回null； 5. 接下来p1、p2两个指针同时向后遍历，直到p1指向链表的末尾时，此时p2所指向的节点就是倒数第k个节点了。 代码实现如下： ``` public ListNode findKthToTail(ListNode head, int k) { if(head == null || k == 0) { return null; } ListNode p1 = head; ListNode p2 = head; for(int i = 0; i < k-1; i++) { if(p1.next != null) { p1 = p1.next; } else { return null; // k的值太大，超出了链表的长度 } } while(p1.next != null) { p1 = p1.next; p2 = p2.next; } return p2; } ``` 以上就是输出单向链表中倒数第k个节点的具体实现方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值