链表(链表)】"/>
【每日OJ题—— 141. 环形链表(链表)】
每日OJ题—— 141. 环形链表(链表)
- 1.题目:141. 环形链表
- 2.方法讲解
- 2.1 解法
- 2.1.1 图文解析
- 2.1.2 代码的实现
- 2.1.3提交通过展示
1.题目:141. 环形链表
2.方法讲解
2.1 解法
2.1.1 图文解析
我们可以根据上述思路来解决本题。具体地,我们定义两个指针,一快一慢。慢指针每次只移动一步,而快指针每次移动两步。初始时,慢指针在位置 head,而快指针在位置 head.next。这样一来,如果在移动的过程中,快指针反过来追上慢指针,就说明该链表为环形链表。否则快指针将到达链表尾部,该链表不为环形链表。
2.1.2 代码的实现
2.1.3提交通过展示
更多推荐
【每日OJ题—— 141. 环形链表(链表)】
发布评论