本文共 1147 字，大约阅读时间需要 3 分钟。

题目描述

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

AC代码(Java版)：

import java.util.LinkedList;import java.util.List;class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}public class Solution {    List
   
     listNodes = new LinkedList<>();    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {        if(pHead1 == null || pHead2 == null)            return null;        while (pHead1 != null) {            listNodes.add(pHead1);            pHead1 = pHead1.next;        }        while (pHead2 != null) {            if(listNodes.contains(pHead2))                return pHead2;            pHead2 = pHead2.next;        }        return null;    }    public static void main(String[] args) {        ListNode a1 = new ListNode(1);        ListNode a2 = new ListNode(2);        a1.next = a2;        ListNode b3 = new ListNode(3);        ListNode b4 = new ListNode(4);        //b3.next = b4;        b3.next = a2;        //System.out.println(new Solution().FindFirstCommonNode(a1, b3));        System.out.println(new Solution().FindFirstCommonNode(a1, b3).val);    }}
   

转载地址：https://liuxingchang.blog.csdn.net/article/details/109095004 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！