数据结构与算法之深入解析“相交链表”的求解思路与算法示例

Posted 2022-02-27 Serendipity·y

一、题目要求

• 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点，如果两个链表不存在相交节点，返回 null。
• 图示两个链表在节点 c1 开始相交：

• 题目数据保证整个链式结构中不存在环。
• 注意，函数返回结果后，链表必须保持其原始结构。
• 自定义评测：
• • 评测系统的输入如下（设计的程序不适用此输入）：
• • • intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0；
• • • listA - 第一个链表；
• • • listB - 第二个链表；
• • • skipA - 在 listA 中（从头节点开始）跳到交叉节点的节点数；