美文网首页
链表(三)——判断链表是否成环

链表(三)——判断链表是否成环

作者: 旺叔叔 | 来源:发表于2018-09-24 20:43 被阅读0次

LeetCode_141_LinkedListCycle

题目分析:

一快一慢两个指针,慢指针每次走一步,快指针每次走两步,如果成环,必定会在环内某处重合(被追上)。

解法:

public static boolean hasCycle(ListNode head) {
    ListNode slow = head, fast = head;
    while (fast != null && fast.next != null) {
        slow = slow.next;
        fast = fast.next.next;
        if (slow == fast) return true;
    }
    return false;
}

相关文章

网友评论

      本文标题:链表(三)——判断链表是否成环

      本文链接:https://www.haomeiwen.com/subject/wayhoftx.html