题解 | #链表中环的入口结点#无脑暴力
链表中环的入口结点
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) { ListNode* node=pHead; ListNode* ans=NULL; //第一次遍历链表将元素的值加上数据范围 while(node) { if(node->val>10000) { ans=node; break; } node->val+=10000; node=node->next; } //第二次遍历链表将元素的值恢复 node=pHead; while(node) { if(node->val<=10000) { break; } node->val-=10000; node=node->next; } return ans; } };