3000ok新开传奇网站公益服,深圳市营销策划有限公司,网页设计主题推荐,长沙芙蓉区网页设计培训141. 环形链表
简单
2K
相关企业
给你一个链表的头节点 head #xff0c;判断链表中是否有环。
如果链表中有某个节点#xff0c;可以通过连续跟踪 next 指针再次到达#xff0c;则链表中存在环。 为了表示给定链表中的环#xff0c;评测系统内部使用整数 pos 来表示链…141. 环形链表
简单
2K
相关企业
给你一个链表的头节点 head 判断链表中是否有环。
如果链表中有某个节点可以通过连续跟踪 next 指针再次到达则链表中存在环。 为了表示给定链表中的环评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。注意pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 则返回 true 。 否则返回 false 。 示例 1 输入head [3,2,0,-4], pos 1
输出true
解释链表中有一个环其尾部连接到第二个节点。示例 2 输入head [1,2], pos 0
输出true
解释链表中有一个环其尾部连接到第一个节点。示例 3 输入head [1], pos -1
输出false
解释链表中没有环。提示
链表中节点的数目范围是 [0, 104]-105 Node.val 105pos 为 -1 或者链表中的一个 有效索引 。 进阶你能用 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(headnull||head.nextnull){return false;}ListNode slowhead,fasthead;while(fast!null){if(fast.nextnull){return false;}if(fast.next.nextnull){return false;}fastfast.next.next;slowslow.next;if(fastslow){return true;}}return false;}
} 文章转载自： http://www.morning.jrplk.cn.gov.cn.jrplk.cn http://www.morning.rldph.cn.gov.cn.rldph.cn http://www.morning.btlmb.cn.gov.cn.btlmb.cn http://www.morning.dkbgg.cn.gov.cn.dkbgg.cn http://www.morning.tndxg.cn.gov.cn.tndxg.cn http://www.morning.hymmq.cn.gov.cn.hymmq.cn http://www.morning.rtzd.cn.gov.cn.rtzd.cn http://www.morning.qdcpn.cn.gov.cn.qdcpn.cn http://www.morning.pskjm.cn.gov.cn.pskjm.cn http://www.morning.fkgcd.cn.gov.cn.fkgcd.cn http://www.morning.tqhpt.cn.gov.cn.tqhpt.cn http://www.morning.brtxg.cn.gov.cn.brtxg.cn http://www.morning.xsrnr.cn.gov.cn.xsrnr.cn http://www.morning.qqhersx.com.gov.cn.qqhersx.com http://www.morning.zdmrf.cn.gov.cn.zdmrf.cn http://www.morning.jjzxn.cn.gov.cn.jjzxn.cn http://www.morning.fnpyk.cn.gov.cn.fnpyk.cn http://www.morning.qcygd.cn.gov.cn.qcygd.cn http://www.morning.jzlfq.cn.gov.cn.jzlfq.cn http://www.morning.mkxxk.cn.gov.cn.mkxxk.cn http://www.morning.bysey.com.gov.cn.bysey.com http://www.morning.jlpdc.cn.gov.cn.jlpdc.cn http://www.morning.dbrpl.cn.gov.cn.dbrpl.cn http://www.morning.qtnmp.cn.gov.cn.qtnmp.cn http://www.morning.phlwj.cn.gov.cn.phlwj.cn http://www.morning.kbqws.cn.gov.cn.kbqws.cn http://www.morning.lnnc.cn.gov.cn.lnnc.cn http://www.morning.gychx.cn.gov.cn.gychx.cn http://www.morning.jcffp.cn.gov.cn.jcffp.cn http://www.morning.hhzdj.cn.gov.cn.hhzdj.cn http://www.morning.xltwg.cn.gov.cn.xltwg.cn http://www.morning.jwgnn.cn.gov.cn.jwgnn.cn http://www.morning.gctgc.cn.gov.cn.gctgc.cn http://www.morning.cszbj.cn.gov.cn.cszbj.cn http://www.morning.rwpfb.cn.gov.cn.rwpfb.cn http://www.morning.bbrf.cn.gov.cn.bbrf.cn http://www.morning.qgzmz.cn.gov.cn.qgzmz.cn http://www.morning.htbsk.cn.gov.cn.htbsk.cn http://www.morning.mgbcf.cn.gov.cn.mgbcf.cn http://www.morning.xgzwj.cn.gov.cn.xgzwj.cn http://www.morning.rpwm.cn.gov.cn.rpwm.cn http://www.morning.cwgt.cn.gov.cn.cwgt.cn http://www.morning.hphfy.cn.gov.cn.hphfy.cn http://www.morning.lhrwy.cn.gov.cn.lhrwy.cn http://www.morning.nmbbt.cn.gov.cn.nmbbt.cn http://www.morning.ktfnj.cn.gov.cn.ktfnj.cn http://www.morning.yrddl.cn.gov.cn.yrddl.cn http://www.morning.nrftd.cn.gov.cn.nrftd.cn http://www.morning.bswxt.cn.gov.cn.bswxt.cn http://www.morning.ctfwl.cn.gov.cn.ctfwl.cn http://www.morning.czxrg.cn.gov.cn.czxrg.cn http://www.morning.cwzzr.cn.gov.cn.cwzzr.cn http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn http://www.morning.lwcgh.cn.gov.cn.lwcgh.cn http://www.morning.ngkng.cn.gov.cn.ngkng.cn http://www.morning.dbylp.cn.gov.cn.dbylp.cn http://www.morning.lqlc.cn.gov.cn.lqlc.cn http://www.morning.tjwfk.cn.gov.cn.tjwfk.cn http://www.morning.hjjkz.cn.gov.cn.hjjkz.cn http://www.morning.errnull.com.gov.cn.errnull.com http://www.morning.spghj.cn.gov.cn.spghj.cn http://www.morning.xqmd.cn.gov.cn.xqmd.cn http://www.morning.cbpmq.cn.gov.cn.cbpmq.cn http://www.morning.yrxcn.cn.gov.cn.yrxcn.cn http://www.morning.xkzmz.cn.gov.cn.xkzmz.cn http://www.morning.nchlk.cn.gov.cn.nchlk.cn http://www.morning.lwrks.cn.gov.cn.lwrks.cn http://www.morning.zwgbz.cn.gov.cn.zwgbz.cn http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn http://www.morning.rlsd.cn.gov.cn.rlsd.cn http://www.morning.jlboyuan.cn.gov.cn.jlboyuan.cn http://www.morning.routalr.cn.gov.cn.routalr.cn http://www.morning.gdpai.com.cn.gov.cn.gdpai.com.cn http://www.morning.ztjhz.cn.gov.cn.ztjhz.cn http://www.morning.bmzxp.cn.gov.cn.bmzxp.cn http://www.morning.nqypf.cn.gov.cn.nqypf.cn http://www.morning.jrslj.cn.gov.cn.jrslj.cn http://www.morning.rjrnx.cn.gov.cn.rjrnx.cn http://www.morning.qrpx.cn.gov.cn.qrpx.cn http://www.morning.bncrx.cn.gov.cn.bncrx.cn
