问题:
给定两个单链表,判断是否相交,如果相交,返回相交的第一个节点
思路:
1)如果两个单链表都无环,可能相交;
2)如果有一个单链表有环,另一个无环,则不可能相交;
3)如果两个单链表都有环,相交的情况只能是两个单链表共用一个环,则可以细分为:
- 入环节点是一个;
- 入环节点不是一个;
- 单独成环;
问题:
给定两个单链表,判断是否相交,如果相交,返回相交的第一个节点
思路:
1)如果两个单链表都无环,可能相交;
2)如果有一个单链表有环,另一个无环,则不可能相交;
3)如果两个单链表都有环,相交的情况只能是两个单链表共用一个环,则可以细分为: