JavaScript
快慢指针 标签描述

前言 (1)在学习数据结构链表部分的时候,老师给出了几个题目。其中两个题目采用了快慢指针的技术,感觉有意思,于是写一篇博客记录一下。 快慢指针 (1)我们先来介绍一下快慢指针技术。这个说起来其实很简单,就是龟兔赛跑问题。(2)兔子跑的比乌龟快,我们可以利用这个特性,来解决一些实际按理。 求链表的中间结点 原题链接 (1)原题链接:https://leetcode.cn/problems/middle-of-the-linked-list/description/ 分析 (1)此题的核心目标是找到单链表的中间节点。如果是顺序表,就非常简单,直接采用sizeof()知道顺序表的大小...