给定一个链表,判断链表中是否有环。
思路:环形链表是指链表中有环,其中可以想象一个跑道,当有两个速度不同的人在跑步,如果两人能相遇,代表是环形跑道,如果存在到有人终点、两人不相遇代表是直线跑道。同理,在链表中,定义两个指针,从头结点开始,一个每次走一步,一个每次走两步,一直循环,当两个重合时,就是有环;如果当快的走到NULL时(最后节点),还没有相遇,说明无环
给定一个链表,判断链表中是否有环。
思路:环形链表是指链表中有环,其中可以想象一个跑道,当有两个速度不同的人在跑步,如果两人能相遇,代表是环形跑道,如果存在到有人终点、两人不相遇代表是直线跑道。同理,在链表中,定义两个指针,从头结点开始,一个每次走一步,一个每次走两步,一直循环,当两个重合时,就是有环;如果当快的走到NULL时(最后节点),还没有相遇,说明无环
本文标题:leetcode的题目141
本文链接:https://www.haomeiwen.com/subject/eqzcsftx.html
网友评论