Leetcode面试题02.07.链表相交

 这个题的思路还是很巧妙的，可以使用双指针同时从两个链表头开始遍历，当某个指针遍历到链表末尾时，此时可把这个指针指向另一个结点头。这样当一个指针遍历到公共结点的时候，另一个指针也会与这个结点相遇。

对上图来说，设t1指针指向A链表，t2指针指向B链表，那么当t1指针第二次指向c1时，t1经过的距离为5+3=8，t2经过的距离为6+2=8. 故终止条件为t1==t2.

而如果两个链表没有公共结点，那么当t1遍历完B链表时，t2也刚遍历完A链表，且两个指针同时指向null，返回即可

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode a=headA;
      ListNode t1 = headA; ListNode t2 = headB;
        while(t1 != t2){
            if (t1 == null)
                t1 = headB;
            else t1 = t1.next;
            if (t2 == null)
                t2 = headA;
            else t2 = t2.next;
        }
        return t1;
    }
    }