题目:
是否独立解答出:否,有思路,但是代码报错,参考解题代码后,修改通过
解题思路:利用循环与哈希表存储每一个节点,如果发现添加不进去说明,存在环,正常来说循环遍历完应该是执行到null,但是他有环,最后一个节点地址会指向前面的地址
解题代码:
public class Solution {public boolean hasCycle(ListNode head) {ListNode cur = head;Set<ListNode> set =new HashSet<ListNode>();while(cur!=null){if(!set.add(cur)){return true;}cur=cur.next;}return false;}
}