题解 | #链表中环的入口结点#
链表中环的入口结点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
遍历链表，每遍历一个就打个标记，如果其中有环一定会遍历回打过标记的节点，第一个遇到的打上标记的就是环的入口
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param pHead ListNode类
* @return ListNode类
*/
struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {
// write code here
struct ListNode *p;
p = pHead;
while(p != NULL ){
if(p -> val <0){
p -> val = 0 - p -> val;
return p;
}else{
p -> val = 0 - p-> val;
p = p -> next;
}
}
return NULL;
}
