牛客631798768号

链表

动态规划(2) 题解(28)

/ 注册

全部文章 / 链表（共1篇）

链表的环形问题。

一、返回单向有环链表中第一个入环的节点： 1.方法一：使用set。思路：如果有环，那么遍历链表，某个节点被遍历到第二次的时候他就是第一个入环的节点。使用set,遍历加入set，若某个节点之前被添加过了（第一次重复），将这个节点返回。 2.方法二：使用快慢指针。 1）慢指针slow（一次走一步），快...

数据结构算法

2021-08-11

0 462