题目:
输入两个链表,找出它们的第一个公共结点。
思路:
思路都在代码里了
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if(pHead1 == null || pHead2 == null){//一个判断条件
return null;
}
int count1 = 0;//计算第一个链表长度
ListNode p1 = pHead1;
while(p1 != null){
p1 = p1.next;
count1++;
}
int count2 = 0;//计算第二个链表长度
ListNode p2 = pHead2;
while(p2 != null){
p2 = p2.next;
count2++;
}
int flag = count1 - count2;//计算链表的长度差
if(flag > 0){//当第一个链表较长时
while(flag > 0){//长出来的部分
pHead1 = pHead1.next;
flag--;
}
while(pHead1 != pHead2){//长度相等,但链表节点不一样的部分
pHead1 = pHead1.next;
pHead2 = pHead2.next;
}
return pHead1;//当节点一样时,返回剩余的链表
}else{//当第二个链表较长时
while(flag > 0){
pHead2 = pHead2.next;
flag--;
}
while(pHead1 != pHead2){
pHead1 = pHead1.next;
pHead2 = pHead2.next;
}
return pHead1;
}
}
}