LeetCode 141 Linked List Cycle 142 Linked List Cycle II

本文主要是介绍LeetCode 141 Linked List Cycle 142 Linked List Cycle II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述：

解答：

public class Solution {public boolean hasCycle(ListNode head) {if (head == null || head.next == null) {return false;}ListNode slow=head;ListNode fast=head.next;while(fast!=slow){if(fast==null||fast.next==null){return false;}fast=fast.next.next;slow=slow.next;}return true; }
}

问题描述：

解答：

public class Solution {public ListNode detectCycle(ListNode head) {if(head==null||head.next==null){return null;}ListNode slow=head;ListNode fast=head;while(fast!=null && fast.next!=null){slow=slow.next;fast=fast.next.next;if(slow==fast){fast=head;while(slow!=fast){slow=slow.next;fast=fast.next;}return slow;}}return null; }
}

 

这篇关于LeetCode 141 Linked List Cycle 142 Linked List Cycle II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---