题解 | #链表中环的入口结点#

链表中环的入口结点

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;
}
全部评论

相关推荐

10-15 10:57
已编辑
武昌理工学院 FPGA工程师
狠赚笔第一人:老哥学院本没实习还想拿13k学Java狠赚笔呢
点赞 评论 收藏
分享
我是小红是我:学校换成中南
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务