求单链表交点

本文首发在我的个人博客：https://jlice.top/p/7qhfm/。欢迎大家前去参观，么么哒~ 题目 今天面试时，面试官问了这样一个问题：两个单链表相交，怎么求交点。所谓相交，就是两个节点的next指针相同。 简单解法 一个简单的思路是：分别遍历这两个链表，并将这两个链表的节点分别保存到两个列表里，然后同步逆序遍历这两个列表，当出现不相同的元素时，则下一个元素就是这两个链表的交点。 例如

>>阅读原文<<