leetcode热题100学习计划-链表-相交链表
思路
两条链表长短不一，找公共交点必须先对齐。记录两个链表各自长度，长的向短的看齐，长的先走多出来的那么一截，之后两者一起走，直到相遇或抵达末尾
代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {int a=0,b=0;ListNode temp=headA;while(temp!=null){++a;temp=temp.next;}temp=headB;while(temp!=null){++b;temp=temp.next;}if(a>b){temp=headA;for(int i=0;i<a-b;++i){temp=temp.next;}ListNode t=headB;while(t!=temp){t=t.next;temp=temp.next;}}else{
temp=headB;for(int i=0;i<b-a;++i){temp=temp.next;}ListNode t=headA;while(t!=temp){t=t.next;temp=temp.next;}}return temp;}
}