/*
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;
} }
//思路见注释



京公网安备 11010502036488号