题目描述
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
先用函数检验链表中是否包含环,若包含则返回一个环中节点,否则返回 NULL
检验环通过令一个指针先前进,前后两个指针再一起前进,相遇的第一个节点即为入口节点。
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
先用函数检验链表中是否包含环,若包含则返回一个环中节点,否则返回 NULL
检验环通过令一个指针先前进,前后两个指针再一起前进,相遇的第一个节点即为入口节点。
本文标题:剑指offer——链表中环的入口节点
本文链接:https://www.haomeiwen.com/subject/pgxjpqtx.html
网友评论