摘要: 【题目】: Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists:... 阅读全文
posted @ 2015-02-04 12:25 菜鸟加贝的爬升 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 关于有环单链表,即单链表中存在环路,该问题衍生出很多面试题,特在此汇总,方便查阅也帮助自己梳理下思路。 如下图1所示为有环单链表,假设头结点为H, 环的入口点为A。 关于有环单链表主要有几个问题:该单链表中是否真有环存在?如何求出环状的入口点?如何求出环状的长度?求解整条链表的长度? 该... 阅读全文
posted @ 2015-02-04 12:01 菜鸟加贝的爬升 阅读(448) 评论(0) 推荐(0) 编辑