2014
12-09
12-09
IT面试题集
心浮气躁,纵然才俊终仲永。最近准备跳槽,看了些许面试题找感觉,总觉得题解太过粗糙,在此试解几题,打发无聊。1单链表环的判断 一个单向链表,怎么判断他是否存在环?如果有环,求出环的入口,如图5-1示。图11.1是否有环 由单指针遍历查找,判断当前节点是否曾经访问过时,对访问节点做标记,将弄脏数据;如果不弄脏数据,则需要将访问的历史结点放入容...
继续阅读 >