zoukankan      html  css  js  c++  java
  • JZ036两个链表的第一个公共结点

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

    题目描述

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

    题目链接: 两个链表的第一个公共结点

    代码

    /**
     * 标题:两个链表的第一个公共结点
     * 题目描述
     * 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)
     * 题目链接:
     * https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&&tqId=11189&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
     */
    public class Jz36 {
    
        public ListNode findFirstCommonNode(ListNode pHead1, ListNode pHead2) {
            if (pHead1 == null || pHead2 == null) {
                return null;
            }
            ListNode node1 = pHead1;
            while (node1 != null) {
                ListNode node2 = pHead2;
                while (node2 != null) {
                    if (node2 == node1) {
                        return node1;
                    }
                    node2 = node2.next;
                }
                node1 = node1.next;
            }
            return null;
        }
    
        public static void main(String[] args) {
        
        }
    }
    

    【每日寄语】 我们或许都很平凡,但我们都有机会创造属于我们的不平凡。

  • 相关阅读:
    矩阵快速幂---BestCoder Round#8 1002
    行列式及其基本性质
    排列,逆序
    扩展欧几里得
    AC automation 模板
    hdu2897 巴什博奕
    hdu2188 巴什博奕
    hdu1846 巴什博奕
    hdu2149 巴什博奕
    【转】博弈基础
  • 原文地址:https://www.cnblogs.com/kaesar/p/15731396.html
Copyright © 2011-2022 走看看