1. 程式人生 > >【leetcode】141.(Easy)Linked List Cycle

【leetcode】141.(Easy)Linked List Cycle

解題思路:
維護一個map,如果當前節點的下一個節點是已經存在的節點(map中的節點)則連結串列有迴圈

提交程式碼:

class Solution {
    public boolean hasCycle(ListNode head) {
        if(head==null||head.next==null)	return false;
        
        Map<ListNode,Boolean> map=new HashMap<>();
        ListNode p=head;
        while(p!=
null) { if(map.containsKey(p)) return true; map.put(p, true); p=p.next; } return false; } }

執行結果:
在這裡插入圖片描述