[数据结构]题海啊，全是水（三）链表中倒数第k个节点、链表的回文结构、链表分割

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：xhs1999xhs （备注Java）

正文

这是一个目录

• 链表中倒数第k个节点
• • 解法一
    • 解法二
• 链表的回文结构
• • 思路
    • 代码
• 链表分割
• • 思路
    • 代码
• 最后

菜鸡大学生的数据结构——刷题篇3

我们的第三题小宝贝儿回归了！

菜鸡大学生明白，笔试oj题目还是以牛客网为主的，于是下定决心，准备离开力扣，去牛客网进行一番打拼。不幸的是，写又写不过，蒙又蒙不着，远程全面闪避，近身降维打击，被人类的智慧之光段错误轰炸的两面焦香。遂，润。

“刷题不慎以命填呐——” ——来自某崩溃菜鸡大学生。

链表刷题已经过半了，不出意外的话这个是倒数第二篇，再写一篇之后我们就可以写双链表了。

---

链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个结点。
示例：

输入： 1,{1,2,3,4,5}
返回值： {5}

解法一

这一道题，最简单的方法就是求出链表的长度，然后减去k的值。
但是要两次遍历链表，有没有遍历一次链表的方法呢？

解法二

有，快慢指针。
快指针先走k步，走完之后快慢指针一起走。当快指针遍历结束的时候慢指针正好指向链表倒数第k个节点。

以链表倒数第二个节点为例。

class Solution {
 
public:
    ListNode\* FindKthToTail(ListNode\* pListHead, unsigned int k) {
 
    struct ListNode\* fast=pListHead;
    struct ListNode\* slow=pListHead;
    while(k--)
    {
 
        if(f
1
2
3
4
5
6
7
8
9
10
11

最后

针对以上面试题，小编已经把面试题+答案整理好了

面试专题

除了以上面试题+答案，小编同时还整理了微服务相关的实战文档也可以分享给大家学习

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：xhs1999xhs （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
xhs （备注Java）**
[外链图片转存中…(img-FCjQBJZG-1713697380416)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！