题目网址:https://leetcode-cn.com/problems/linked-list-cycle/
基本思路,我们采用快慢指针的方法,快指针一次走两步,慢指针一次走一步。
如果链表不带环,快指针一定会先到达末尾
如果链表带环,快指针一定会和慢指针重合。
时间复杂度? O(N)
空间复杂度?O(1)
具体实现代码:
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public boolean hasCycle(ListNode head) {
if(head == null){
return false;
}
ListNode fast = head