2020年7月22日
[编程题] nk 链表中的入环节点-快慢指针和哈希方法
摘要： [编程题] nk:链表中的入环节点 题目描述 输入输出例子 无 思路 方法1、借助哈希表 思想：我们通过一个dummyNode不断遍历每一个节点，当我们每次遍历到这个当前节点的时候就看他在不在哈希表中，不在的话加入进去；在的时候就恰好这个节点就是入环节点。 时间复杂度:O（n） Java代码 imp 阅读全文
posted @ 2020-07-22 11:22 北鼻coder 阅读(217) 评论(0) 推荐(0) 编辑