网站制作详细报价,手机网站建设模板,福建省建设工程招投标信息网,企业查询信息平台题目 给定一个链表的头节点 head #xff0c;返回链表开始入环的第一个节点。 如果链表无环#xff0c;则返回 null。 如果链表中有某个节点#xff0c;可以通过连续跟踪 next 指针再次到达#xff0c;则链表中存在环。 为了表示给定链表中的环#xff0c;评测系统内部使…题目 给定一个链表的头节点 head 返回链表开始入环的第一个节点。 如果链表无环则返回 null。 如果链表中有某个节点可以通过连续跟踪 next 指针再次到达则链表中存在环。 为了表示给定链表中的环评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。如果 pos 是 -1则在该链表中没有环。注意pos 不作为参数进行传递仅仅是为了标识链表的实际情况。 不允许修改 链表。 解题思路
记录曾经走过的节点如果再次出现则存在环否则该链表不存在环。
代码展示
public class Solution {public ListNode detectCycle(ListNode head) {ListListNode store new ArrayList();while (head ! null){if(store.contains(head)){return head;} else {store.add(head);}head head.next;}return null;}
}
