劍指Offer編程題(Java實現)——鏈表中環的入口結點

題目描述 給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,否則,輸出null。 思路一 迭代遍歷鏈表,利用HashSet將每個結點添加到哈希表中,如果添加失敗(重複遍歷了這個結點即遇到環),輸出該結點爲環入口 實現 /* public class ListNode { int val; ListNode next = null; ListNode(int val)
相關文章
相關標籤/搜索