DeepLoveNew

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #判断链表中是否有环#

判断链表是否有环，本题采用快慢指针法对环进行判断。首先创建快慢节点fast和slow，开始一个循环。在循环中，快指针fast每次移动两个位置，慢指针slow每次移动一个位置。移动后比较两个节点所指向的位置是否相同，若相同即证明有环。联系实际，当两人绕操场跑步时，跑得快的一定能...

C++ 双指针链表

2021-12-29

0 421