题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
用一个数组保存地址,然后一个一个对比,返回重复的值
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pHead ListNode类
* @return ListNode类
*/
struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {
// write code here
struct ListNode* add_list[10000];
int add_count=0;
struct ListNode* node=pHead;
while(node){
add_list[add_count]=node;
for(int i=0;i<add_count;i++){
if(add_list[add_count]==add_list[i]){
return add_list[add_count];
}
}
add_count++;
node=node->next;
}
return NULL;
}