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的主要内容,如果未能解决你的问题,请参考以下文章
算法分析如何理解快慢指针?判断linked list中是否有环找到环的起始节点位置。以Leetcode 141. Linked List Cycle, 142. Linked List Cycl(代码