面试题02.07.链表相交


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 面试题 02.07. 链表相交 同:160.链表相交 力扣题目链接 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: 示例 2: 示例 3: 思路 简单来说,就是求两个链表交点节点的指针。 这里同学们要注意,交点不是数值相等,而是指针相等。 为了方便举例,假设节点元素数值相等,则节点指针相等。 看如下两个链表,目前curA指向链表A的头结点,curB指向链表B的头结点: 面试题02.


发布者: 作者: 转发
评论区 (0)
U