leetcode160. 相交链表（JS）

• 方法：set

• • 知识补充

• • • set存储一组唯一的值：add添加、has获取、delete删除、clear清空

    • map存储键值对：set添加、get获取、delete删除、clear清空

• • 解题思路

• • • 先把headA的值逐个set中

    • 再遍历headB，如果出现了set中第一个相同的值，则返回这个值

• • 代码

var getIntersectionNode = function(headA, headB) {
  if  (headA === null || headB === null) return false
  const visited = new Set()
  while(headA) {
    visited.add(headA)
    headA = headA.next
  }
  while(headB) {
    if(visited.has(headB)) {
      return headB
    }
    headB = headB.next
  }
  return null
}