快慢指针之:链表中倒数第k个结点

快慢指针之:链表中倒数第k个结点

题目描述题目链接:链表中倒数第k个结点_牛客题霸_牛客网 (nowcoder.com)题目分析我们可以利用快慢指针来解决问题:思路一:先让fast走k步,这时候fast和slow之间的距离就是k,然后让fast和slow同时同步往后走,当fast走到NULL的时候,slow就指向了倒数第k个结点了w...

利用快慢指针,求链表的中间结点,判断链表是否是环形链表

利用快慢指针,求链表的中间结点,判断链表是否是环形链表

前言(1)在学习数据结构链表部分的时候,老师给出了几个题目。其中两个题目采用了快慢指针的技术,感觉有意思,于是写一篇博客记录一下。快慢指针(1)我们先来介绍一下快慢指针技术。这个说起来其实很简单,就是龟兔赛跑问题。(2)兔子跑的比乌龟快,我们可...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

数据库
数据库
分享数据库前沿,解构实战干货,推动数据库技术变革
253177+人已加入
加入