网站主页建设格式,教人做素食的网站,贵阳网站开发zu97,上海那家网站做的好思路#xff1a; 这道题就是判断链表中是否有环#xff0c;首先使用集合肯定可以快速地解决#xff0c;比如通过一个set集合遍历#xff0c;如果遍历过程中有节点在set中已经存在那么说明存在环。 第二种方式就是通过快慢指针方式寻找环。具体思路就是一个慢指针每次直走一…
思路 这道题就是判断链表中是否有环首先使用集合肯定可以快速地解决比如通过一个set集合遍历如果遍历过程中有节点在set中已经存在那么说明存在环。 第二种方式就是通过快慢指针方式寻找环。具体思路就是一个慢指针每次直走一步一个快指针每次都两步如果有环那么快指针早晚会追上慢指针如果没有环那么到快慢指针为null的时候就退出了。代码如下
public class Solution {public static boolean hasCycle(ListNode head) {if (headnull||head.nextnull){return false;}ListNode slowhead;ListNode fasthead.next;while (fast.next ! null fast.next.next ! null){if (slowfast){return true;}slowslow.next;fastfast.next.next;}return false;}
}
