2020年10月30日

单链表找环起点、

摘要： 推荐：博客 对于查找链表是否有环，可以通过遍历链表，两个指针，指针p一次走两个节点，指针q一次走一个节点，两指针相遇则链表有环， 对于查找有环链表环的入口可以通过两个指针，指针p从相遇点开始遍历，指针q从起点开始遍历，相遇点则为环的入口，推倒如下： /** * Definition for sing 阅读全文

posted @ 2020-10-30 09:19 `Elaine 阅读(170) 评论(0) 推荐(0) 编辑

导航