做网站设计累吗,芍药居网站建设公司,简单个人网站开发,网站上怎么做企业推广给定一个链表#xff0c;判断链表中是否有环。
为了表示给定链表中的环#xff0c;我们使用整数 pos 来表示链表尾连接到链表中的位置#xff08;索引从 0 开始#xff09;。 如果 pos 是 -1#xff0c;则在该链表中没有环。 示例 1#xff1a;
输入#xff1a;head …给定一个链表判断链表中是否有环。
为了表示给定链表中的环我们使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。 如果 pos 是 -1则在该链表中没有环。 示例 1
输入head [3,2,0,-4], pos 1 输出true 解释链表中有一个环其尾部连接到第二个节点。 示例 2
输入head [1,2], pos 0 输出true 解释链表中有一个环其尾部连接到第一个节点。 示例 3
输入head [1], pos -1 输出false 解释链表中没有环。 进阶
你能用 O(1)即常量内存解决此问题吗 思路慢指针一次一步快指针一次两步。能相遇就是有环反之没有环。
/*** 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 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;}
}
