牛客题霸NC4判断链表中是否有环Java题解
程序员文章站
2022-09-20 12:42:12
牛客题霸NC4判断链表中是否有环Java题解https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=117&&tqId=34925&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法:快慢指针解题方法:首先当链表尾null或只存在一个节点,没有环。利用快慢指针,快指针走2步,慢指针走一步,如果...
牛客题霸NC4判断链表中是否有环Java题解
方法:快慢指针
解题方法:首先当链表尾null或只存在一个节点,没有环。利用快慢指针,快指针走2步,慢指针走一步,如果链表有环,快慢指针一定会相遇。
/**
* 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){ //当链表尾null或只存在一个节点,没有环,返回false
return false;
}
ListNode fast = head;
ListNode slow = head;
while(fast!=null && fast.next!=null){ //快指针走2步,慢指针走一步,如果链表有环,快慢指针一定会相遇
fast = fast.next.next; //快指针走2步
slow = slow.next; //慢指针走一步
if(fast == slow){ //如果快慢指针相遇,则链表有环
return true;
}
}
return false;
}
}
本文地址:https://blog.csdn.net/weixin_44706512/article/details/110210782
上一篇: Java入门需要了解(数据类型)