Leetcode no. 141

最新推荐文章于 2021-08-02 21:11:00 发布

原创最新推荐文章于 2021-08-02 21:11:00 发布 · 280 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种检测链表中是否存在循环的方法。通过遍历链表并利用特定节点标记的方式，可以有效判断链表是否包含循环结构。此外，还提供了一个不使用额外空间的解决方案。

141. Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

/**
 * 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 || head.next== null) return false;
        ListNode n= head, p=head;
        while (n.next != null){
            if (n.next== head) return true;
            n= n.next;
            p.next= head;
            p= n;
        }
        return false;
    }
}