两个链表的第一个公共结点(牛客网二十三)

最新推荐文章于 2024-08-13 15:43:57 发布

奔跑的蜗牛蒋

最新推荐文章于 2024-08-13 15:43:57 发布

阅读量183

点赞数

分类专栏：牛客网数据结构 java

本文链接：https://blog.csdn.net/xhjj520/article/details/79155982

版权

java 同时被 3 个专栏收录

64 篇文章 1 订阅

订阅专栏

数据结构

33 篇文章 0 订阅

订阅专栏

牛客网

32 篇文章 0 订阅

订阅专栏

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

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
      int len1=getlength(pHead1);
      int len2=getlength(pHead2);
      int len3=len1-len2;
      while(len3>0)
      {
          pHead1=pHead1.next;
          len3--;
      }
      while(len3<0)
      {
          pHead2=pHead2.next;
          len3++;
      }
      
      while(pHead1!=pHead2)
      {
          pHead1=pHead1.next;
          pHead2=pHead2.next;
      }
      
      return pHead1;
    }
    
    int getlength(ListNode root)
    {
        int count=0;
       
        while(root!=null)
        {
            count++;
            root=root.next;
        }
        return count;
    }
}