一、 題目：給定一個鏈表，判斷鏈表中是否有環(huán)。

條件：如果鏈表中存在環(huán)，則返回 true 。 否則，返回 false 。

二、題解

鏈表結(jié)點

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

2.hash實現(xiàn)

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。