141. Linked List Cycle

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了141. Linked List Cycle相关的知识,希望对你有一定的参考价值。

不定期更新leetcode解题java答案。

采用pick one的方式选择题目。

这个是把今天做的简单版给做完发出来。

思路类同上文的前一半,具体代码如下:

 1 /**
 2  * Definition for singly-linked list.
 3  * class ListNode {
 4  *     int val;
 5  *     ListNode next;
 6  *     ListNode(int x) {
 7  *         val = x;
 8  *         next = null;
 9  *     }
10  * }
11  */
12 public class Solution {
13     public boolean hasCycle(ListNode head) {
14         ListNode slow = head, fast = head;
15         while(fast != null && fast.next != null){
16             slow = slow.next;
17             fast = fast.next.next;
18             if(slow == fast)
19                 return true;
20         }
21         return false;
22     }
23 }

 

以上是关于141. Linked List Cycle的主要内容,如果未能解决你的问题,请参考以下文章

141. Linked List Cycle

141. Linked List Cycle

141. Linked List Cycle

141. Linked List Cycle

算法分析如何理解快慢指针?判断linked list中是否有环找到环的起始节点位置。以Leetcode 141. Linked List Cycle, 142. Linked List Cycl(代码

141. Linked List Cycle