面试题11:如何判断单链表是否存在环
单链表有环的定义:链表的尾节点指向了链接中间的某个节点。 如下图所示,如果有环,则遍历到结点7时,又重新回到结点3,结点3就是环的入口结点。 思路:采用快慢指针的思想,设两个工作指针,一 ...
单链表有环的定义:链表的尾节点指向了链接中间的某个节点。 如下图所示,如果有环,则遍历到结点7时,又重新回到结点3,结点3就是环的入口结点。 思路:采用快慢指针的思想,设两个工作指针,一 ...