2021年7月12日
剑指offer难题
摘要： 链表 链表中环的入口结点 快慢指针，等快慢指针相遇后，将慢指针重置于链表头结点，再将快慢指针都以相同步长（1）向后走，相遇得到的节点为所求节点 空指针：当快指针先走到空指针时，判定无环，退出循环 复杂链表的复制 哈希表，遍历一遍该链表，创建所有碰到的节点，用哈希表存储next关系 遍历两遍（简单方法 阅读全文
posted @ 2021-07-12 20:16 bacmive 阅读(41) 评论(0) 推荐(0) 编辑