数据结构和算法

题解

读书笔记(1)

/ 注册

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

【数据结构和算法】NC3 链表中环的入口结点来自专栏

之前讲过《NC4 判断链表中是否有环》只需要判断是否有环即可，而今天这题如果有环还要找出环的入口，这题我们可以使用两种方式来解决 1，快慢指针解决在前面我们提到过快慢指针，判断是否有环。如果有环，在来找环的入口。如果没环直接返回null即可，我们假设是有环的，那么会有两种情况，一种是O型，一...

java 链表有环

2021-06-30

44 1986

【数据结构和算法】链表是否有环3种方式解决来自专栏

1，快慢指针解决判断链表是否有环应该是老生常谈的一个话题了，最简单的一种方式就是快慢指针，慢指针针每次走一步，快指针每次走两步，如果相遇就说明有环，如果有一个为空说明没有环。代码比较简单 public boolean hasCycle(ListNode head) { if (head =...

链表有环

2020-12-21

223 5784