《剑指offer》两个链表的第一个公共节点

题目：输入两个链表，找出它们的第一个公共结点。

解析：暴力更直接。直接遍历两个链表分别存储到list1、list2，然后在list1和list2中找公共节点就好了

/*
public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}*/
import java.util.ArrayList;
import java.util.List;
public class Solution {public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {if(pHead1==null||pHead2==null){//其中一条链表为空，当然没有公共节点了return null;}List<ListNode> list1 = new ArrayList<>();//存第1个链表的节点List<ListNode> list2 = new ArrayList<>();//存第2个链表的节点while (pHead1!=null){list1.add(pHead1);pHead1=pHead1.next;}while (pHead2!=null){list2.add(pHead2);pHead2=pHead2.next;}for(ListNode node1:list1){for(ListNode node2:list2){if(node2.val==node1.val){//找到了公共节点就返回了return node2;}}}return null;}
}

《剑指offer》两个链表的第一个公共节点相关推荐

[剑指offer] 两个链表的第一个公共结点
本文首发于我的个人博客:尾尾部落题目描述输入两个链表,找出它们的第一个公共结点. 解题思路如果两个链表存在公共结点,那么它们从公共结点开始一直到链表的结尾都是一样的,因此我们只需要从链表的结尾开 ...
剑指offer_两个链表的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点. 解题思路: 遇到这种题目,瞬间想到HashMap- 用一个HashMap依次记录第一个链表的结点: 遍历第二个链表结点,一旦在HashMap中找到, ...
【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点
[LeetCode]剑指 Offer 52. 两个链表的第一个公共节点文章目录 [LeetCode]剑指 Offer 52. 两个链表的第一个公共节点一.双指针一.双指针设 "第一个 ...
剑指 Offer 52. 两个链表的第一个公共节点
题目:剑指 Offer 52. 两个链表的第一个公共节点 ,哈哈,我们今天来看一道很简单的题嘛,这是选自剑指 Offer 上的一道题,好了,我们一起来看看题意吧: 考虑到直接复制题目,或者截屏的方式不 ...
剑指Offer面试题：31.两个链表的第一个公共节点
一.题目:两个链表的第一个公共节点题目:输入两个链表,找出它们的第一个公共结点. 链表结点定义如下,这里使用C#语言描述: public class Node{public int key;publ ...
LeetCode-剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点思路一:用set容器,不符合题意 /*** Definition for singly-linked list.* struct ListNode ...
数据结构与算法--两个链表中第一个公共节点
链表中第一个公共节点公节点定义:同一个节点在两个链表中,并不是节点值相同题目:输入两个节点,找出他们的第一个公共节点,节点定义如需 /*** 链表元素节点** @author liaojiamin ...
【Java】剑指 Offer 52. 两个链表的第一个公共节点
题目 :输入两个链表,找出它们的第一个公共节点. 算法思路 : 首先我们要明确,两个链表相交,是Y形状的两个链表相交,是next域相同因为两个单链表的长度是不一样的,所以我们需要让长的那个链表,引 ...
剑指 Offer 52. 两个链表的第一个公共节点(C语言)
*输入两个链表,找出它们的第一个公共节点. 如下面的两个链表: 在节点 c1 开始相交. 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = ...
《剑指Offer》52：两个链表的第一个公共节点
题目输入两个链表,找出它们的第一个公共节点. public static class ListNode{public int val;public ListNode next;public List ...

《剑指offer》两个链表的第一个公共节点

《剑指offer》两个链表的第一个公共节点相关推荐

最新文章

热门文章