c++實現--鏈表中環的入口結點

給一個鏈表,若其中包含環,請找出該鏈表的環的入口結點,不然,輸出null。 哈希法 1.遍歷單鏈表的每一個結點 2.若是當前結點地址沒有出如今set中,則存入set中 3.不然,出如今set中,則當前結點就是環的入口結點 4.整個單鏈表遍歷完,若沒出如今set中,則不存在環web #include<unordered_set> class Solution { public: ListNo
相關文章
相關標籤/搜索