给定一个链表,判断该链表是否存在环。若存在环,输出 Yes;否则,输出 No。
第一行包含一个整数 n,表示链表的节点数。第二行包含 n 个整数,依次表示链表中每个节点的值。第三行包含一个整数 k,若 (k = 0),表示链表无环;若 (k > 0),表示链表中第 k 个节点的下一个节点指向链表的第一个节点形成环。
若链表存在环,输出 Yes;否则,输出 No。
4 1 2 3 4 4
Yes
(1 ≤ n ≤ 1000),节点值的范围为 ([-1000, 1000]),(0 ≤ k ≤ n)。