【每日OJ题—— 141. 环形链表(链表)】

每日OJ题—— 141. 环形链表(链表)

  • 1.题目:141. 环形链表
    • 2.方法讲解
      • 2.1 解法
        • 2.1.1 图文解析
        • 2.1.2 代码的实现
        • 2.1.3提交通过展示

1.题目:141. 环形链表

【每日OJ题—— 141. 环形链表(链表)】_第1张图片
【每日OJ题—— 141. 环形链表(链表)】_第2张图片

2.方法讲解

2.1 解法

2.1.1 图文解析

我们可以根据上述思路来解决本题。具体地,我们定义两个指针,一快一慢。慢指针每次只移动一步,而快指针每次移动两步。初始时,慢指针在位置 head,而快指针在位置 head.next。这样一来,如果在移动的过程中,快指针反过来追上慢指针,就说明该链表为环形链表。否则快指针将到达链表尾部,该链表不为环形链表

【每日OJ题—— 141. 环形链表(链表)】_第3张图片
【每日OJ题—— 141. 环形链表(链表)】_第4张图片

【每日OJ题—— 141. 环形链表(链表)】_第5张图片
【每日OJ题—— 141. 环形链表(链表)】_第6张图片

2.1.2 代码的实现

【每日OJ题—— 141. 环形链表(链表)】_第7张图片

2.1.3提交通过展示

【每日OJ题—— 141. 环形链表(链表)】_第8张图片

你可能感兴趣的:(C语言,#,数据结构,#,链表,链表,数据结构,C语言,算法)