100. linked listにcircleあるかのチェック

Singly Linked List は一つの方向に連結されているノードリストです。

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

もしあるノードの次は前のノードになると、circleができちゃう。

片方向リストにcircleあるかどうかをチェックする関数を作ってください。

時間と空間複雑性はどう？空間複雑性がO(1)の解決方法はありますか？