leetcode 236 Solution 发表于 2016-01-20 更新于 2023-01-06 分类于 algrithom 阅读次数: 324 1 分钟 代码解析1234567891011121314151617181920212223242526272829303132package com.demo.s236;/** * 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 * * 图示两个链表在节点 c1 开始相交: * * * * 题目数据 保证 整个链式结构中不存在环。 * * 注意,函数返回结果后,链表必须 保持其原始结构 。 * * 自定义评测: * * 评测系统 的输入如下(你设计的程序 不适用 此输入): * * intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为 0 * listA - 第一个链表 * listB - 第二个链表 * skipA - 在 listA 中(从头节点开始)跳到交叉节点的节点数 * skipB - 在 listB 中(从头节点开始)跳到交叉节点的节点数 * 评测系统将根据这些输入创建链式数据结构,并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点,那么你的解决方案将被 视作正确答案 。 * * 来源:力扣(LeetCode) * 链接:https://leetcode.cn/problems/intersection-of-two-linked-lists * 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 * */public class Solution {}