Linked List Cycle
发布日期:2021-11-22 02:48:40
浏览次数:1
分类:技术文章
本文共 810 字,大约阅读时间需要 2 分钟。
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
题解:
问题:判断链表是否有环。
分析:利用快慢指针slow,fast
slow指针每次走一步,fast指针每次走两步,倘若存在环,则slow和fast必定在某一时刻相遇。
由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空,判断fast->next是因为防止出现fast->NULL->next这种情况
code:
/** * 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) { return false; } ListNode slow,fast; slow = head; fast = head.next; while(fast!=null && fast.next!=null) { if(slow==fast) return true; slow = slow.next; fast = fast.next.next; } return false; }}
转载地址:https://blog.csdn.net/zxdfc/article/details/46700461 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月24日 21时14分43秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【个人实验注意事项】
2021-07-03
【学习笔记】对vanilla的一些个人理解
2021-07-03
【解决错误】The size of tensor a (8) must match the size of tensor b (64) at non-singleton dimension 1
2021-07-03
word文档中实现目录索引中标题加粗,前导符和页码不加粗
2021-07-03
“学硕” VS “专硕”
2021-07-03
【NLP学习笔记】知识图谱阅读笔记及其心得
2021-07-03
【工具使用】新版CSDN-markdown编辑器使用指南
2021-07-03
《知识图谱》阅读笔记(六)
2021-07-03
【NLP学习笔记】中文分词(Word Segmentation,WS)
2021-07-03
【NLP学习笔记】词性标注(Part-of-speech Tagging, POS)
2021-07-03
《知识图谱》阅读笔记(七)
2021-07-03
《知识图谱》阅读笔记(九)
2021-07-03
【超越白皮书7】你需要知道关于ETH2.0的几个事实
2021-07-03
超越白皮书8:穿云而过的闪电网络
2021-07-03
AMM做市无常损失对冲分析系列(一)—— 损益及期权对冲模型构建
2021-07-03
JS中document对象和window对象有什么区别
2021-07-03