Algorithms—160.Intersection of Two Linked Lists

思路：提示限制了线性时间，常量空间。那么先读一遍2个ListNode的长度，然后截取掉长的多余的一部分，开始比较，如果不等于，则2段ListNode都取next继续比较。

/**
 * 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=Count(headA, 0);
        int b=Count(headB, 0);
        return compare(headA, a, headB, b);
    }
    public ListNode compare(ListNode headA,int a, ListNode headB,int b) {
			if (a>b) {
				return compare(headA.next, a-1, headB, b);
			}else if (a<b) {
				return compare(headA, a, headB.next, b-1);
			}else {
				if (headA==headB) {
					return headA;
				}else {
					return compare(headA.next, a-1, headB.next, b-1);
				}
			}
    }
    public int Count(ListNode head,int i){
    	if (head!=null) {
			i++;
			i=Count(head.next,i);
		}
    	return i;
    }
}

耗时：464ms。