两链表相交问题

两单向链表相交问题 一、问题分析 （1）两个链表相交，那么两个链表中的节点一定有相同地址。 （2）两个链表相交，那么两个链表从相交节点开始到尾节点一定都是相同的节点。 （问：为什么？ 答：因为每一个节点最多只能有一个下一节点，因此在相交节点之后，链表不可能再分为两个链表） 二、问题解法 根据两个链表是否存在环来分类讨论 1、无环 无环的情况有两种比较快速的解决方式，这两种方式本质上都是基于 一、问

>>阅读原文<<