2021年7月2日
如何判断一个单链表有环？
###判断一个单链表有没有环？有三种方法。 ###方法一、穷举遍历 如上图，可见在遍历带环的链表时，同一个节点总会被遍历到两次。那么基于这一点出发，我们从头节点开始，遍历每个节点。在遍历的过程中，每遍历到一个新节点的时候，就回头把新节点之前的所有节点遍历一遍，然后看新节点的ID是否和之前节点的ID相 Read More
posted @ 2021-07-02 21:00 heyhy Views(331) Comments(0) Diggs(0) Edit