题目描述
    编写一个程序，找到两个单链表相交的起始节点。
示例1：
    输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
    输出：Reference of the node with value = 8
    输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
示例2：
    输入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
    输出：Reference of the node with value = 2
    输入解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。在 A 中，相交节点前有 3 个节点；在 B 中，相交节点前有 1 个节点。
示例3：
    输入：intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
    输出：null
    输入解释：从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。由于这两个链表不相交，所以 intersectVal 必须为 0，而 skipA 和 skipB 可以是任意值。
    解释：这两个链表不相交，因此返回 null。
注意：
    如果两个链表没有交点，返回 null.
    在返回结果后，两个链表仍须保持原有的结构。
    可假定整个链表结构中没有循环。
var getIntersectionNode = function(headA, headB) {
    //TODO
}

我的回答

var getIntersectionNode = function(headA, headB) {
        //TODO
      let intersect = null
      while(headA.next || headB.next) {
      if (headA.value == headB.value) {
        if (intersect) {
                    continue;
        } else {
            intersect = headA.value
        }
      } else {
        intersect = null
      }
      headA = headA.next
      headB = headB.next
    }
  return intersect
}

参考回答

// 思路: 
// 1. 双指针分别获取链表长度；
// 2. 判断结尾是否一致来确认是否相交；
// 3. 重置两个指针
// 4. 对于长的链表，其指针先走长度差的步数，然后两个链表的指针一块走，相交时就是链表交点 
var getIntersectionNode = function (headA, headB) { 
      let pointA = headA, lengthA = 0 
    let pointB = headB, lengthB = 0 
    while (pointA) { lengthA++ pointA = pointA.next } 
      while (pointB) { lengthB++ pointB = pointB.next } 
      if (pointA !== pointB) { return null } 
      let len pointA = headA pointB = headB 
      if (lengthA >= lengthB) {
      len = lengthA - lengthB 
      while (len > 0) { 
        pointA = pointA.next len-- 
      } 
    } else {
      len = lengthB - lengthA 
      while (len > 0) { 
        pointB = pointB.next len-- 
      } 
    } 
      while (pointB !== pointA) { pointB = pointB.next pointA = pointA.next } 
      return pointA 
};
//思路：双指针 
var getIntersectionNode = function(headA, headB) { 
  if (headA === null || headB === null) return null
  let pa = headA
  let pb = headB
  while(pa !== pb) {
      pa = pa === null ? headB : pa.next
      pb = pb === null ? headA : pb.next
  }
  return pa
};