花费 5 ms
面试题11:如何判断单链表是否存在环

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

Wed Mar 30 06:08:00 CST 2016 0 3017

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM