自己的思路,虽然通过测试样例,不具备通用性。
假设所有链表结点的值为正数,我的解法才有效。
public ListNode EntryNodeOfLoop(ListNode pHead) {
ListNode currentNode = pHead;
if (pHead == null || pHead.next == null) {
return null;
}
while (currentNode.next!=null){
if(currentNode.val<0){
currentNode.val=-currentNode.val;
return currentNode;
}
currentNode.val=-currentNode.val;
currentNode=currentNode.next;
}
return null;
}