请帮我用java写一个,判断单向链表是否有循环链表的代码
时间: 2023-05-12 07:03:56 浏览: 90
单向循环链表(JAVA)
4星 · 用户满意度95%
可以使用快慢指针的方法来判断单向链表是否有循环链表,具体代码如下:
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;
}
slow = slow.next;
fast = fast.next.next;
}
return true;
}
其中,ListNode 是单向链表的节点类,具体实现可以参考以下代码:
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}
阅读全文