题目数据 保证 整个链式结构中不存在环。

如果可能存在环怎么解?

  • 先判断是否存在环
    • 两个都不存在环:本题解法
    • 一个存在环,另一个不存在:不相交
    • 两个都存在环,找入环节点
      • 入环节点相同:本题解法,以入环节点为两个链表的终点
      • 入环节点不同:本题解法,以绕环一圈为终点

存在环且相交的两种情况: