面试题02.02.返回倒数第k个结点

最新推荐文章于 2025-02-15 16:13:31 发布
最新推荐文章于 2025-02-15 16:13:31 发布
阅读量159 收藏
点赞数
分类专栏： C++ 文章标签： 指针 leetcode 算法 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41185288/article/details/106331196
版权

在这里插入图片描述
典型的快慢指针问题。
快指针先走k步，然后快指针和慢指针一起往后移动，最后的慢指针所指就是所求。
在这里插入图片描述

LeetCode刷题记录---程序员面试金典(第 6 版)
weixin_43646592的博客
03-25 643
LeetCode刷题记录---程序员面试金典(第 6 版)
三.双指针/链表/数组模板
12-05 888
1. 指针移动速度不同 有环链表 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def hasCycle(self, head: ListNode) -> bool: slow, fast = head, head .
面试题02.02.返回倒数第K个节点
kingsfar的博客
06-07 181
面试题02.02.返回倒数第K个节点 原题链接 ：面试题02.02.返回倒数第K个节点 题目 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution
面试题 02.02. 返回倒数第 k 个节点
Hard。
04-23 241
面试题 02.02. 返回倒数第 k 个节点 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的k保证是有效的。 解法一： 先遍历一遍链表求出结点的总个数n，再遍历一遍，返回第n-k+1个结点的值。 /** * De...
【程序员面试金典】面试题 02.02. 返回倒数第 k 个节点
❀雾里看花花里看雾❀
04-20 138
【程序员面试金典】面试题 02.02. 返回倒数第 k 个节点
【面试题 02.02】 返回倒数第 k 个节点
WormholeStack
06-23 520
题目 题目链接 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 实现思路 题目要求是返回倒数第k个节点，不要看错了，其次是保证k是有效的，也就是说不会出现找不到的情况。 假设有n个数，让你找倒数第2个数的值，从头结点开始遍历 遍历n-2次，可以直接定位到倒数第二个数，直接定位到数的val值即可。 代码实现 /** * Def
LeetCode刷题：面试题 02.02. 返回倒数第 k 个节点
weixin_46139028的博客
01-04 452
来做，快慢指针都指向头结点，然后让快指针先走k步，然后让快指针与慢指针同时走，如果快指针为空则结束循环。有关所以我们只需要，利用计数器遍历链表记录链表里面数据的个数，然后再写个函数实现就行了。这题和昨天的876.链表的中间节点很像，观察完题目发现返回k下标其实和。通过学习别人的解题思路了解到还可以用到。
【Java 数据结构】面试题 02.02. 返回倒数第 k 个节点
Gao123456fy的博客
12-26 304
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。
LeetCode 面试题 02.02. 返回倒数第 k 个节点（c语言实现）
qq_44243059的博客
07-02 171
LeetCode 面试题 02.02. 返回倒数第 k 个节点（c语言实现）
Leetcode面试题 02.02. 返回倒数第 k 个节点
ProgramNovice的博客
03-03 449
Every day a leetcode 题目来源：面试题 02.02. 返回倒数第 k 个节点 解法1：双指针法 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ int kthToLast(struct ListNode* head, int k){ struct ListNode* first=h
LeetCode——面试题 02.02. 返回倒数第 k 个节点
weixin_44750790的博客
08-31 171
双指针
【初阶数据结构篇】单链表OJ题（上篇）
braveact的博客
11-19 703
须知💬 欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！你们的支持是我不断进步的动力！🚀 分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！前言：本篇文章是一篇训练题，以锻炼自己的思维为主，题目相对较简单，便于小白入门算法，接下来将跟着小编探索算法在解题中的应用。1. 链表分割。
【数据结构】带你从零到轻松拿捏单链表！（附详细代码和习题）
最新发布
2401_87820834的博客
02-15 794
本文详细介绍了单链表的概念、结构、以及常见的操作实现，并附上了练习题练练手。不仅可以对链表有了更深入的理解，同时也初步认识了一些奇妙的算法。 希望通过本文的讲解，能帮助大家对单链表有更深入的认识，为后续学习更复杂的数据结构打下坚实基础！
抽象类不能创建对象，但可以定义指向抽象类的指针，从而实现多态
qq_41185288的博客
10-09 1840
如题
寻找线索二叉树的前驱后继，以及遍历线索二叉树
qq_41185288的博客
07-07 1436
寻找线索二叉树的前驱后继，以及遍历线索二叉树中序线索二叉树寻找前驱后继及遍历寻找中序序列的后继结点及正向遍历寻找中序遍历的前驱结点及逆向遍历先序线索二叉树寻找后继结点及前驱结点寻找先序序列的后继结点寻找先序序列的前驱结点后序线索二叉树寻找后继结点及前驱结点寻找后序序列的后继结点寻找后序序列的前驱结点 中序线索二叉树寻找前驱后继及遍历 定义线索二叉树： typedef struct ThreadNode { int data; struct ThreadNode *lchild, *rchil
串基本操作：求子串、比较操作、模式匹配：暴力遍历、KMP算法；及next、nextval数组求法
qq_41185288的博客
07-02 1351
#include<iostream> #define MAXSIZE 255 //舍弃ch[0]，使位序=数组下标。使用变量length表示长度。 //定义串：使用静态数组方法。 typedef struct { char ch[MAXSIZE];//预定义最大串长尾255 int length; }SString; //求子串：用Sub返回串S的第pos个字符起长度为len的子串 bool SubString(SString &Sub,SString S,int p
二叉树的顺序存储与链式存储（C++）
qq_41185288的博客
07-03 943
//二叉树顺序存储方式：静态数组。 #define MAXSIZE 100 struct TreeNode { //ElemType value; int value; bool isEmpty;//表示结点是否为空 }; //定义树 TreeNode t[MAXSIZE]; //初始化 void InitTreeNode(TreeNode T[]) { for(int i=0;i<MAXSIZE;i++)//TreeNode T[MAXSIZE];i<T.l.
Windows环境C++ socket编程（附源码）
qq_41185288的博客
05-31 792
基础函数介绍：https://www.jianshu.com/p/3b233facd6bb C++ socket编程： IDE：VS2019； 我建立两个工程，一个作为服务器端，一个作为客户端，debug之后，运行连接。 先搞清上述基本函数之后再编写十分简单。 源码文件在最后 服务器端： // server.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // ```cpp #include<stdio.h> #include<string.h> #in
C++单链表操作（增删查改）
qq_41185288的博客
06-18 681
#include<iostream> using namespace std; //单链表 typedef struct LNode { int data;//不加*号 struct LNode *next;//不是int *next，而是定义一个LNode*类型的指针域; }LNode,*LinkList; //头插法 LinkList List_HeadInsert(LinkList &L) { LNode *s; int x; L=(Li
fe_update_02.02.20500.h50.00011
07-30
fe_update_02.02.20500.h50.00011是一个软件更新的版本号。fe代表前端，update表示更新，02.02.20500是版本号，h50表示硬件版本，00011表示问题修复。该更新可能针对前端（软件界面）进行了改进或修复了一些问题。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值