劍指offer 鍊錶中環的入口結點

題目描述

給乙個鍊錶，若其中包含環，請找出該鍊錶的環的入口結點，否則，輸出null。

思路：用到了c++中的stl中的set容器，因為set容器中的值只能是唯一的，因此我們可以不斷的將節點插入到set中，當有乙個重複的節點插入不成功時，這個節點就是環的入口結點了。

這裡重要用到了set的insert功能：

insert(key_value); 將key_value插入到set中 ，返回pair，bool標誌著插入是否成功，而iterator代表插入的位置，若key_value已經在set中，則iterator表示的key_value在set中的位置。

inset(first,second);將定位器first到second之間的元素插入到set中，返回值是void.

#include

#include
using namespace std;
intmain()
;     set<
int> s;
set<
int>
::iterator iter;
s.insert
(a,a+3)
;for
(iter = s.
begin()
; iter != s.
end();
++iter)
cout
::iterator,bool> pr;
pr = s.
insert(5
);if(pr.second)
return0;
}

/*

struct listnode 
};*/
class solution 
listnode *p1=phead,
*p2=phead;
while
(p1!=
null
&&p2!=
null
)            p1 = p1->next;
p2 = p2->next->next;
}return false;
}    listnode*
entrynodeofloop
(listnode* phead)
bool flag =
isring
(phead)
;//先判斷乙個鍊錶是不是環if(
!flag)
//不是環
set> s;
listnode *p = phead;
while
(p!=
null
)else
}return p;}}
;

劍指offer 鍊錶中環的入口

問題描述 給乙個鍊錶，若其中包含環，請找出該鍊錶的環的入口結點，否則，輸出null。假設x為環前面的路程 紅色路程 a為環入口到相遇點的路程 綠色路程，假設順時針走 c為環的長度 藍色路程 設定快慢指標fast和slow，快指標的速度是慢指標的兩倍 當快慢指標相遇的時候 此時慢指標走的路程為sslo...

劍指Offer 鍊錶中環的入口節點

1.如果鍊錶中有環，可以通過快慢指標，最後快慢指標肯定會相會於環中的某個節點 2.從這個相會的節點開始，當再次遇到該節點，即可統計環中有節點數 n 3.設定兩個指標p，p1，p從頭先走 n 步，p1在頭部，然後兩個指標同時 走，當兩指標相遇時，相遇的節點即是環的入口。c struct listnod...

劍指Offer 鍊錶中環的入口結點

第一步 先找到環中的乙個點 第二步 確定環中有幾個元素，比如n個 第三步 讓第乙個指標先走n步，第二個指標再從頭走，兩指標相遇即為入口結點 class solution def entrynodeofloop self,phead write code here meetingnode self.m...