Pub struct ListNode<T>{
val:T,
next:Option<Box<ListNode<T>>>,
}
fn has_cycle<T>(head:&Option<Box<ListNode<T>>>)->bool
{
let mut slow=head;
let mut fast=head;
while fast.is_some() &&fast.as_ref().next.is_some()
{
slow=&slow.as_ref().unwrap().next;
fast=&fast.as_ref().unwrap().next.as_ref().unwrap().next;
if fast==slow
{
return true;
}
}
false
}
rust判断链表是否有环
最新推荐文章于 2024-10-18 21:11:05 发布