上一节聊了判断两个【无环】链表是否相交,那么如果相交,怎么找到相交结点呢?
题目
给出俩个单向链表的头指针,比如 h1,h2,判断这俩个链表是否相交
解题步骤
- 判断两个【无环】链表是否相交
- 找到两个【无环】链表的相交结点
- 判断链表是否带环
- 判断两个【有环】链表是否相交
- 找到两个【有环】链表的相交结点
思路
- 遍历的过程中记录链表的长度L1和L2(假设L1>L2)
- 遍历找到第一个链表中的第L1 -
上一节聊了判断两个【无环】链表是否相交,那么如果相交,怎么找到相交结点呢?
题目
给出俩个单向链表的头指针,比如 h1,h2,判断这俩个链表是否相交
解题步骤