单链表相交问题

两个单链表相交的一系列问题 单链表可能有环,也可能无环 两个单链表可能相交也可能不相交。 若相交,请返回相交的第一个节点,若不相交请返回null 逻辑以下: 根据有环和无环能够分为三种状况:html 1. 两个链表都无环,可能相交“Y”,可能不相交 2. 一个有环,一个无环,则不可能相交 3. 两个都有环,可能会出现三种状况 以下如所示 java class Node{ int data; N
相关文章
相关标签/搜索