时间限制:1秒 空间限制:32768K
牛客网链接:两个链表的第一个公共结点
题目描述
输入两个链表,找出它们的第一个公共结点。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
ListNode node1 = pHead1;
ListNode node2 = pHead2;
int length1 = count(pHead1);
int length2 = count(pHead2);
//两个链表不一样长的时候,先让较长的链表往后遍历
if(length1 > length2){
for(int i = 0; i < length1-length2; i++){
node1 = node1.next;
}
}
if(length1 < length2){
for(int i = 0; i < length2-length1; i++){
node2 = node2.next;
}
}
//此时两个链表的长度相同,同时遍历遇到第一个相等的结点,就是链表的公共结点
while(node1 != null){
if(node1 == node2){
return node1;
}
node1 = node1.next;
node2 = node2.next;
}
return null;
}
//计算链表的长度
public int count(ListNode head){
ListNode cur = head;
int tmp = 0;
while(cur != null){
tmp++;
cur = cur.next;
}
return tmp;
}
}