本文主要是介绍leetcode:(141) Linked List Cycle(java)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/*** 题目：* Given a linked list, determine if it has a cycle in it.* 解题思路：* 通过考虑不同速度的两个指针 - 慢速指针和快速指针，可以将空间复杂度降低到O（1）O（1）。* 慢速指针一次移动一步，而快速指针一次移动两步。* 如果链表中没有循环，则快速指针最终将到达结尾，在这种情况下我们可以返回false。*/
public class HasCycle_141_1017 {public boolean HasCycle(ListNode head){if (head == null || head.next == null) {return false;}ListNode slow = head;ListNode fast = head.next;while (slow != fast) {if (fast== null || fast.next == null) {return false;}fast = fast.next.next;slow = slow.next;}return true;}
}
这篇关于leetcode:(141) Linked List Cycle(java)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
