题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
ListNode temp = pHead;
while(temp.next!=null){
//将每个结点的值乘-1，循环遍历，next指-1或next指null就终止
if(temp.val<0){
temp.val *= -1;
return temp;
}
temp.val *= -1;
temp = temp.next;
}
return null;
} }
//思路见注释
