100. 检测链表中是否有环

单向链表 就是朝一个方向串联在一起的节点。

class Node {
  val: any
  next: Node
  constructor(val: any, next:Node) {
    this.val = val
    this.next = next
  }
}

const node2 = new Node(2)
const node1 = new Node(1, node2) // connect 1 -> 2

一个节点如果链接到了在它之前的节点，就形成了一个环。

请写一个函数来检测单向链表中是否有环。

你的方法的时间空间复杂度是多少？能写一个空间复杂度是O(1)的解法吗？