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)の解決方法はありますか？