2019年3月1日
23 链表中环的入口节点（第3章 高质量的代码-代码的鲁棒性）
摘要： 题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 测试用例： 功能测试（环入口在头节点、中间节点、尾节点） 特殊输入测试（链表为空、链表没有环） 解题思路： 1）··· 确定链表中是否存在环：定义两个指针，同时从链表头节点出发，一个指针一次走一步，一个指针一次走 阅读全文
posted @ 2019-03-01 22:25 GuoXinxin 阅读(182) 评论(0) 推荐(0) 编辑