2023年8月12日
p5两链表相交问题和二叉树
摘要： （本文大多从杀戒之声处来，就想着自己方便看） 两链表相交问题 所谓相交，是指两链表有某一内存地址相同，则为相交， 判断有环无环， 哈希表（set），第一次相同（单向链表） 快慢指针，快走2，慢走1，快慢指针第一次相遇后，将快指针返回头节点，慢指针不动，快改为走1，看快慢节点是否能相遇，有环则一定会在 阅读全文
posted @ 2023-08-12 09:49 无聊的飞熊 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示