环形链表

最新推荐文章于 2024-10-01 05:04:32 发布

SU(3)

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量78

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44575290/article/details/104905950

版权

题目：
给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。

思路：

如果有环存在，则一定是某个元素的下一个指向位置在它前面的元素。
由第一步，则定义两个List Node类元素，一个用于判断，另一个用于回档。

public class Solution {
    public bool HasCycle(ListNode head) {
        int T=0;
        if(head==null)
        return false;
        ListNode temp=head;
        ListNode temp2=head;
        while (head!=null)
        {
            if(head.next==temp)
            {
                T=1;
                break;
            }
            if(temp==head)
            {
                head=head.next;
                temp=temp2;
            }
            temp=temp.next;
        }
        if(T==1)
        return true ;
        else
        return false;
    }
}