力扣:面试题 02.07. 链表相交

力扣:面试题 02.07. 链表相交 题目: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 思路: 我们求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到,和curB 末尾对齐的位置。将两个链表从末尾出对齐,从对齐开始处,依次比较节点从而找出交点。 看while循环只需要看头就可以(因为通过循环体可从开始推到结束)如:
ListNode* curA = headA;
int lenA = 0;
while (curA != NULL) { // 求链表A的长度
lenA++;
curA = curA->next;
}

curA 从 headA 到 NULL,lenA从0到 对应位置的长度。因为是求长度又因为lenA是

力扣:面试题 02.07. 链表相交最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/19451.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>