求单链表交点

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