两个链表的第一个公共节点

问题描述 输入两个链表,找出它们的第一个公共结点。java 含有公共节点的两个链表的结构相似于下图中的链表:算法 能够看到两个链表中有一个公共节点,其中橙色的节点就是这两个链表的公共节点。  数据结构 看到这个题目,容易想到的方法是使用蛮力法解决:在第一个链表上顺序遍历每个节点,每遍历到一个节点,就在第二个链表上顺序遍历每一个节点。若是在第二个链表上有一个节点与第一个链表上的节点同样,则说明两个链
相关文章
相关标签/搜索