判断一个单链表是否有环,并找出入口
算法题:判断2个链表相交 面试中可能会问到的算法题,今天总结一下 方法一:map 步骤: 1.遍历list1,以节点为key放入map中 2.遍历list2,判断每个节点是否在map中,如果在则相交,且顶一个存在的节点是交点 // 定义链表
共 2 篇文章
算法题:判断2个链表相交 面试中可能会问到的算法题,今天总结一下 方法一:map 步骤: 1.遍历list1,以节点为key放入map中 2.遍历list2,判断每个节点是否在map中,如果在则相交,且顶一个存在的节点是交点 // 定义链表
写在前面 判断一个链表是否有环比较容易,但是要找出环的入口并不容易。 单链表环相关的考题很多,比如: 给一个单链表,判断其中是否有环的存在; 如果存在环,找出环的入口点; 如果存在环,求出环上节点的个数; 如果存在环,求出链表的长度; 单链