这题目还是挺有意思的。
题目:0.如何判断单链表里面是否有环?
算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。 这里主要理解一个问题,就是为什么当单链表存在环时,p和q一定会相遇呢?算法的思想是设定两个指针p, q,其中p
这题目还是挺有意思的。
题目:0.如何判断单链表里面是否有环?
算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。 这里主要理解一个问题,就是为什么当单链表存在环时,p和q一定会相遇呢?算法的思想是设定两个指针p, q,其中p