2020年4月11日
链表中环的入口结点
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路： 设置快慢指针都从链表头出发，快指针每次走 两步 ，慢指针每次走 一步 ，假如有环，一定可以相遇于环中某点（结论1）。接 阅读全文
posted @ 2020-04-11 21:58 牛犁heart 阅读(156) 评论(0) 推荐(0) 编辑