算法总结之 两个单链表相交的一些列问题

算法总结之 两个单链表相交的一些列问题 单链表,可能有环,也可能无环。给定两个单链表的头节点head1 和 head2 这两个链表可能交也可能不交。实现函数,如果相交,请返回相交的第一个节点,不交返回null   这道题目需要分析的情况非常     本题拆分长三个子问题,每一个子问题都可以作为一道独立的算法题。 问题一、  如何判断有环   有则返回第一个进入环的节点 没有返回null 问题二、
相关文章
相关标签/搜索