牛客631798768号

链表

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

/ 注册

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

链表的环形问题。

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

数据结构算法

2021-08-11

0 380

关于链表的几种解法。快慢指针。

关于链表的几种解法。快慢指针。 package algorithmoftenuse; /** * 链表问题： * 1.返回奇数长度的中点，偶数长度的上中点 * 2.返回奇数长度的中点，偶数长度的下中点 * 3.返回奇数长度中点的前一个，偶数长度的上中点前一个 * 4.返回奇数长度中点的前...

数据结构

2021-08-11

0 316