相交链表

题目描述：

编写一个程序，找到两个单链表相交的起始节点。

如下面的两个链表：

 

输入：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 个节点。

代码

//go

func getIntersectionNode(headA, headB *ListNode) *ListNode {
 if headA == nil || headB == nil {
  return nil
 }
 /**
   定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的头部, 最后如果相遇则为交点(在第一轮移动中恰好抹除了长度差)
   两个指针等于移动了相同的距离, 有交点就返回, 无交点就是各走了两条指针的长度
   **/
 curA, curB := headA, headB
 // 在这里第一轮体现在pA和pB第一次到达尾部会移向另一链表的表头, 而第二轮体现在如果pA或pB相交就返回交点, 不相交最后就是null==null
 for curA != curB {
  if curA == nil {
   curA = headB
  } else {
   curA = curA.Next
  }
  if curB == nil {
   curB = headA
  } else {
   curB = curB.Next
  }
 }
 return curA
}

　　地址：https://mp.weixin.qq.com/s/iJwjQ5U_-8QUJoQ3DtJIgg