一、 題目：給定一個鏈表，判斷鏈表中是否有環。

條件：如果鏈表中存在環，則返回 true 。 否則，返回 false 。

二、題解

鏈表結點

class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }

2.hash實現

public class Solution {public boolean hasCycle(ListNode head) {if(head==null||head.next==null){return false;}Set<ListNode> set=new LinkedHashSet();//哈希表用于保存鏈表結點的值while(head!=null){if(set.contains(head)){//如果訪問到已經訪問過的結點則說明鏈表有環return true;}set.add(head);//否則將結點的值放入哈希表，繼續遍歷head=head.next;//獲得下一個結點}return false;} }

總結

以上是生活随笔為你收集整理的【算法】Hash实现环形链表【LeetCode】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。