力扣---环形链表---Java

解析：

首先判断链表是否为空或者只有一个数据。
然后将快慢指针分别指向头节点和头结点的下一个。
如果快慢指针不相等那就循环，若相等就是代表有环直接停止循环并且return true。
在while循环里面判断快指针是否为空，若为空那就return false。
若快指针不为空那就快慢指针继续向后移。

代码：

public boolean hasCycle(ListNode head) {if(head==null || head.next==null){return false;}ListNode slow=head;ListNode fast=head.next;while(fast!=slow){if(fast==null || fast.next==null){return false;}slow=slow.next;fast=fast.next.next;}return true;

力扣---环形链表---Java相关推荐

《LeetCode力扣练习》第141题环形链表 Java
<LeetCode力扣练习>第141题环形链表 Java 一.资源题目: 给你一个链表的头节点 head ,判断链表中是否有环. 如果链表中有某个节点,可以通过连续跟踪 next 指针 ...
力扣删除链表的倒数第N个节点
力扣删除链表的倒数第N个节点题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = ...
力扣小练习(Java)
目录 797.回溯,dfs 进制转换 232栈,队列 41 13dfs 7递归 343,dp 3,滑动窗口 76,最小覆盖字串<滑动窗口> 239,滑动窗口最大值 59,螺旋矩阵Ⅱ 螺旋矩 ...
[C题目]力扣876. 链表的中间结点
876. 链表的中间结点 - 力扣(LeetCode) 方法一:计算结点个数count,挪动count/2次就是题目要求的结点. struct ListNode* middleNode(struct ...
力扣反转链表（图解）
一: 供以后复习看看 206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2, ...
【leetcode刷题】16.环形链表——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 使用快慢指针,若指针相遇则判断有环 --leetcode此题热评前言哈喽,大家好,我是一条. 糊涂算法,难得糊涂 Questi ...
力扣——有序链表转换二叉搜索树
给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1. 示例: 给定的有序链表: [-10 ...
消除游戏（力扣 390）Java
目录一.题目描述二.思路讲解三.Java代码实现四.时空复杂度分析五.代码优化一.题目描述列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序.请你对 arr 应用下 ...
力扣Leetcode之Java解题406根据身高重建队列
406. 根据身高重建队列题目: 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序).每个 people[i] = [hi, ki] 表示第 i 个人的身 ...

力扣---环形链表---Java

解析：

代码：

力扣---环形链表---Java相关推荐

最新文章

热门文章