2020年5月27日
两个链表相交问题
摘要： 1，如果两个单链表相交，输出相交节点 让两个链表先处于同一起跑线，如图所示，然后再 同时向后遍历（从d和h开始同时向后遍历），那么就可以确定是在哪个地方相交的了（确定了在f处相同，即交点）。 那么如何让他俩处于同一起跑线呢？ 很简单只需要长的链表先走,走到与短的链表一样长就可以了。 所以解法： 1， 阅读全文
posted @ 2020-05-27 16:47 codeFlyer 阅读(546) 评论(0) 推荐(0) 编辑