如何判斷一個(gè)單鏈表是否有環(huán)踩娘？有環(huán)的話返回進(jìn)入環(huán)的第一個(gè)節(jié)點(diǎn)的值，無環(huán)的話返回-1喉祭。如果鏈表的長度為N养渴，請(qǐng)做到時(shí)間復(fù)雜度O(N)，額外空間復(fù)雜度O(1)泛烙。
給定一個(gè)單鏈表的頭結(jié)點(diǎn)head（注意另一個(gè)參數(shù)adjust為加密后的數(shù)據(jù)調(diào)整參數(shù)理卑，方便數(shù)據(jù)設(shè)置，與本題求解無關(guān))蔽氨，請(qǐng)返回所求值藐唠。
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};*/
class ChkLoop {
public:
int chkLoop(ListNode* head, int adjust) {
// write code here
if(!head){return -1;}
ListNode *p1 = head, *p2 = head;
while(p2){
if(p2->next){
p2 = p2->next->next;
}else{
return -1;
}
p1 = p1->next;
if(p2 == p1){
break;
}
}
if(NULL == p2){
return -1;
}
p2 = head;
while(p1 != p2){
p1 = p1->next;
p2 = p2->next;
}
return p1->val;
}
};
