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

最新推荐文章于 2024-08-04 11:48:05 发布

飘来荡去、、

最新推荐文章于 2024-08-04 11:48:05 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/lyj2018gyq/article/details/86751508

剑指Offer 专栏收录该内容

11 篇文章

订阅专栏

方法一：

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        List<Integer> list = new ArrayList<Integer>();
        while (pHead1 != null){
            list.add(pHead1.val);
            pHead1 = pHead1.next;
        }
        while (pHead2 != null){
            if (list.contains(pHead2.val)){
                return pHead2;
            }
            pHead2 = pHead2.next;
        }
        return null;
    }
}

方法二：

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
        while (p1 != p2){
            p1 = p1 == null ? pHead2 : p1.next;
            p2 = p2 == null ? pHead1 : p2.next;
        }
        return p1;
    }
}