[作业] 环形链表

代码

public class Solution {
    public bool HasCycle(ListNode head) {
        if(head==null) return false;
        ListNode temp1=head,temp2;
        while(temp1.next!=null)
        {
            if(temp1.next==temp1) return true;//为了使下面while条件满足 去除了链表尾next是自身的情况
            temp2=head;
            while(temp2!=temp1)
            {
                if(temp1.next==temp2)
                return true;
                else
                temp2=temp2.next;
            }
            temp1=temp1.next;
        }
        return false;
    }
}

思路

依次遍历节点i前面的所有节点 若与该节点与i的下一个节点相等 则返回true
若检测到下一个节点为null则表示此链表有终点 返回false