判断链表是否包含环

func hasCycle(head *ListNode) bool {
    if head==nil||head.Next==nil{
        return false
    }
    p1,p2:=head,head.Next
    for p2!=nil{
        p1=p1.Next
        p2=p2.Next
        if p2!=nil{
            p2=p2.Next
        }
        if p1==p2{
            return true
        }
    }
    return false
}

  

posted @ 2022-03-18 21:00  ☞@_@  阅读(4)  评论(0编辑  收藏  举报