2014年11月24日
链表的经典问题
摘要： 链表的经典问题 如何判断两个单链表是否相交，如果相交，找出交点（两个链表都不存在环） 如果两个单链表相交，那应该呈“Y”字形，也就是从交点以后的部分是两个链表的公共节点。 所以，判断是否相交只要看两个链表的最后一个节点是否为同一个即可。 那么如何找到交点呢？设两个单链表的长度分别为L1、L2，（假设 阅读全文
posted @ 2014-11-24 15:10 如果的事 阅读(1340) 评论(0) 推荐(0)