临沂做网站推广的公司有,广州企业网站建设电话,平面设计兼职网站,哈尔滨网站备案手续题目 给你一个链表的头节点 head #xff0c;判断链表中是否有环。 如果链表中有某个节点#xff0c;可以通过连续跟踪 next 指针再次到达#xff0c;则链表中存在环。 为了表示给定链表中的环#xff0c;评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置#xf…题目 给你一个链表的头节点 head 判断链表中是否有环。 如果链表中有某个节点可以通过连续跟踪 next 指针再次到达则链表中存在环。 为了表示给定链表中的环评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。注意pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 则返回 true 。 否则返回 false 。 解题思路
遍历链表将节点存储到列表当中查看当前节点是否出现过
代码展示
public class Solution {public boolean hasCycle(ListNode head) {ListListNode data new ArrayList();while (head ! null){if(data.contains(head)){return true;}data.add(head);head head.next;}return false;}
}
