Open yudidi opened 4 years ago
速记: 递归(用[1-3,2-4]发现递归结构) 或 迭代(dummyhead + cur遍历指针)
总结 Q: 什么时候应该引入dummyhead? 引入dummy_head是因为不知道要返回的头节点是哪个。比如 删除节点 和 合并链表。
踩坑 如果不用dummyhead, 会出现2种情况,往空链表尾部添加节点和非空链表尾部添加节点,需要2套处理逻辑。没有考虑全面的话,代码会有问题。 所以这里再次引入dummyhead统一处理逻辑。
直觉解法:用哈希表判断是否访问过。 速记: 快慢指针(1步2步),每次距离缩短1步,一定会追及。 配套练习:无,因为主要是追及问题。
直觉解法:用哈希表判断是否访问过,并返回这个重复访问的节点,就是环的入口节点。 速记: 编码: 快慢指针前进相遇或不相遇, 等速重放,再次相遇。记录是否有环。 证明: a = Nx + c。
https://www.cnblogs.com/yudidi/p/12617339.html