题解 | #牛群连续观察#
牛群连续观察
https://www.nowcoder.com/practice/b3dccec5039747f0b31e93479d227ab9?tpId=363&tqId=10605845&ru=/exam/oj&qru=/ta/super-company23Year/question-ranking&sourceUrl=%2Fexam%2Foj
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return int整型 */ public int detectCycle (ListNode head) { HashSet<Integer> hashSet = new HashSet<>(); ListNode temp = head; while (temp != null) { if (!hashSet.contains(temp.val)) { hashSet.add(temp.val); } else { return temp.val; } temp = temp.next; } return -1; } }
本题知识点分析:
1.哈希表
2.链表遍历
3.数学模拟
本题解题思路分析:
1.利用哈希表存储数值
2.如果值不存在于哈希表就添加,如果值存在直接返回
3.每次都要节点后移
4.如果找不到环形,返回-1