题解 | #查找两个字符串a,b中的最长公共子串#
判断链表中是否有环
http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
import java.util.*; public class Solution { public boolean hasCycle(ListNode head) { ListNode pos = head; // 哈希表记录访问过的结点 Set visited = new HashSet(); while (pos != null) { // 判断结点是否被访问 if (visited.contains(pos)) { return true; } else { // 结点记录添加到哈希表中 visited.add(pos); } // 遍历 pos = pos.next; } return false; } }
我居南半坡 文章被收录于专栏
多刷题，积蓄力量，欢迎讨论
之前面了一家外包的大模型，基本上都能答出来，那面试官感觉还没我懂，然后把我挂了，我都还没嫌弃他是外包，他把我挂了……