美文网首页
leetcode的题目141

leetcode的题目141

作者: 二木二三水 | 来源:发表于2018-06-03 17:26 被阅读0次

给定一个链表,判断链表中是否有环。

思路:环形链表是指链表中有环,其中可以想象一个跑道,当有两个速度不同的人在跑步,如果两人能相遇,代表是环形跑道,如果存在到有人终点、两人不相遇代表是直线跑道。同理,在链表中,定义两个指针,从头结点开始,一个每次走一步,一个每次走两步,一直循环,当两个重合时,就是有环;如果当快的走到NULL时(最后节点),还没有相遇,说明无环

相关文章

网友评论

      本文标题:leetcode的题目141

      本文链接:https://www.haomeiwen.com/subject/eqzcsftx.html