随笔分类 -  剑指Offer

关于《剑指Offer》一书的思考和学习
关于有环单链表的那些事儿
摘要：关于有环单链表，即单链表中存在环路，该问题衍生出很多面试题，特在此汇总，方便查阅也帮助自己梳理下思路。 如下图1所示为有环单链表，假设头结点为H， 环的入口点为A。 关于有环单链表主要有几个问题：该单链表中是否真有环存在？如何求出环状的入口点？如何求出环状的长度？求解整条链表的长度？　该... 阅读全文
posted @ 2015-02-04 12:01 菜鸟加贝的爬升 阅读(491) 评论(0) 推荐(0)