草庐IT

20240105

全部标签

【算法】链表-20240105

这里写目录标题一、LCR023.相交链表二、142.环形链表II一、LCR023.相交链表给定两个单链表的头节点headA和headB,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。提示:listA中节点数目为mlistB中节点数目为n0100如果listA和listB没有交点,intersectVal为0如果listA和listB有交点,intersectVal==listA[skipA+1]==listB[skipB+1]进阶:能否设计一个时间复杂度O(n)、仅用O(1)内存的解决方案?分析这道题比较容易想到的是,创建一个hash表,然后循环依次A,将A的所有节