题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
while (pHead){
if (pHead->val >= 1){
pHead->val = pHead->val - 10000;
pHead = pHead->next;
}else{
pHead->val = pHead->val + 10000;
return pHead;
}
}
return nullptr;
}
};
结合题目的特定解法

字节跳动公司福利 1359人发布