两个链表的第一个公共结点（Java）

本文主要是介绍两个链表的第一个公共结点（Java），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

输入两个链表，找出它们的第一个公共结点。链表结点的定义如下：

struct ListNode{int m_nKey;ListNode* m_pNext;
}

思路：

第一种解法：蛮力（暴力）法。

第二种解法：借助于栈的先进后出，由于找到两个链表的第一个公共结点，故这个链表在公共结点以后是一个Y字型，故我们将两个链表放入栈中，来找到栈中最后一个相同的结点，即为链表的第一个公共结点。（利用空间来换取时间）

第三种解法：首先遍历两个链表得出两个链表的长度，得出长的链表比短的链表多几个元素，然后长的链表就先走几个元素，然后使其没有遍历的元素和短的链表的元素长度相等。然后再进行遍历，找到第一个公共结点。

代码实现：

ListNode结构

public class ListNode {int val;ListNode next = null;ListNode(int val){this.val = val;}
}

第二种思路代码实现：

public class Main1 {public ListNode findFirstCommonNode(ListNode pHead1, ListNode pHead2){Stack<ListNode> s1 = new Stack<ListNode>

这篇关于两个链表的第一个公共结点（Java）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---