小编sff*_*sff的帖子

检查链接列表是否加入以开始

我正在尝试检查链表的最后一个节点是否指向头部.此代码似乎为问题提供了积极的结果,但也为包含指向非头节点的节点的列表提供了误报.

我一直在尝试不同的事情,例如检查慢节点是否等于返回真实点的头部,但这似乎不起作用.

public boolean isLinkedToStart(Node head) {
    if (head == null) {
        return false;
    }
    Node fast = head.next;
    Node slow = head;
    while (fast != null && fast.next != null) {
        if (fast.next.next == slow) {
            return true;
        }
        fast = fast.next.next;
        slow = slow.next;
    }
    return false;
}
Run Code Online (Sandbox Code Playgroud)

有什么建议?

java linked-list

6
推荐指数
1
解决办法
94
查看次数

标签 统计

java ×1

linked-list ×1