鏈表 尋找鏈表中環的起點

給定一個單鏈表,若該鏈表有環,返回環的起點,若沒有,返回NULL 基本思路: 每遇到一個節點,計數器++ ,當遇到訪問次數爲2時,返回該節點,否則在循環結束前還沒有找到,則返回NULL class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(!pHead)
相關文章
相關標籤/搜索