🧡题目描述:
给你两个单链表的头节点 headA
和 headB
,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null
。
💝题目分析:如果两个链表在某个节点开始相交,说明在这个节点之后,两链表不仅节点值相同,而且后面节点的长度一样,
如果A B两条链表长度不相同,但是要相交,那么他们必须从相交后链表长度相等的位置开始进行比较。
思路:
让A B 从特殊位置(链表长度短的开始比较),先保证A 是最长的链表
function getIntersectionNode(headA,headB){
function getLen(list){
let len=0;
let cur = list;
while(cur){
len++;
cur =cur.next;
}
return len
}
l