题目：本题出自力扣第一百六十题，判断两个链表是否相交
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交：
题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。
其实你也可以暴力破解，或者用map去存去判断。这里就不写了。人家原题要O(1)空间。O(n)时间。
我们分析一下这个题，他和判断那个有没有环有点师出同宗的样子，我们能不能用双指针来处理呢，因为在相交之前他们的各自长度不一致，你要是每个指针走一个长度，那你找不到相遇点。那就一快一慢，但是这个不是环壮，一快一慢你把握不住速率，很难相遇啊。
我们这时候看到这个问题其实是出在在相遇点之前，他们各自的长度不一样，有人出生就离罗马比较近了。面对这种贫富差距的问题，我们保持和国家一样的方针，消灭贫富差距。先让路长的节点前移几个长度，和那个短的处于一样的位置，就行了。
那移动多少呢？需要你先遍历求出长度差，然后做移动之后保持相同起点。然后双指针此时再每次移动一个长度，这时候相遇之时就是相交之处。有了思路，代码就简单很多了。
public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
// 声明两个数值记录两个链表的长度，以及一个求差值
int l1 = 0,l2 = 0,diff = 0;
// 声明两个节点去遍历两个链表
ListNode head1 = headA,head2 = headB;
// 算出第一个链表的长度
while(head1 != null){
l1 ++;
head1 = head1.next;
}
// 算出第二个链表的长度
while(head2 != null){
l2 ++;
head2 = head2.next;
}
// 计算两个链表的长度之差，并且让head1节点指向长的那个链表的头部
if(l1 > l2){
diff = l1 - l2;
head1 = headA;
head2 = headB;
}else{
diff = l2 - l1;
head1 = headB;
head2 = headA;
}
// head1节点先走链表长度差个长度，和head2节点保持相同起跑线
for(int i = 0;i
head1 = head1.next;
}
// 两个指针，同时每次前进一个长度，最后相遇之时就是相交之处
while(head1 != null && head2 != null){
if(head1 == head2){
// 返回相交节点
return head1;
}
// 双指针每个移动一个长度
head1 = head1.next;
head2 = head2.next;
}
// 走完了还没相交，返回null
return null;
}
}
总结：
问题症结就在相遇之前的长度不一致，那我们就先让他一致了。所以定位问题还是很重要的
其实还有一种解法我看答案，就是两个指针各自在链表上移动，先到尽头(下一个是null)的就换一个链表，从头开始然后一起再走，然后谁又到了，再换一个以此往复，最后如果有焦点就能相遇，这种也可以，其实原理就是不断的让每个指针都去走几次长的和短的，最后大家公平了，就相遇了。其实也是一个尽量让两个指针路程公平的手段。
