141环形链表
利用hash表来存放地址 得到是否重复
public class Solution {
public boolean hasCycle(ListNode head) {
if(head==null)return false;
HashSet hs = new HashSet<ListNode>();
while(head!=null){
if(hs.contains(head))
return true;
else {
hs.add(head);
}
head = head.next;
}
return false;
}
}可以用快慢指针 一个走两步 一个走一步 如果存在循环说明一个迟早回追到另外一个
public boolean hasCycle(ListNode head) {
if(head==null)return false;
ListNode end = head.next;
while(head!=null&&end!=null&&end.next!=null){
if(end==head)return true;
end = end.next.next;
head = head.next;
}
return false;
}
}
查看8道真题和解析