2016年5月20日
常见链表面试题之判断链表是否相交，并求交点
摘要： 给定我们两个链表，在这里，我们先讨论单链表不带环的情况，我们该怎么判断它们是否相交？并求出其交点呢。 首先我们来分析一下两个链表相交都有哪几种情况。第一种就是Y型，它们从某一个节点相交，第二种是V型，它们直到尾节点才相交。下面两幅图分别对应两种情况。 1.Y型相交 2. V型相交 其实不难发现，如果 阅读全文
posted @ 2016-05-20 15:36 Mr_listening 阅读(483) 评论(0) 推荐(0) 编辑
橙.文森特博客