熵减

标签:相交

共 1 篇文章

判断一个单链表是否有环,并找出入口

算法题:判断2个链表相交 面试中可能会问到的算法题,今天总结一下 方法一:map 步骤: 1.遍历list1,以节点为key放入map中 2.遍历list2,判断每个节点是否在map中,如果在则相交,且顶一个存在的节点是交点 // 定义链表