/**
 * 单向链表
 * @class LinkList
 */
export class LinkList {
  /**
   *
   * @param {LinkListNode} head - 链表的头节点
   */
  constructor(head) {
    this.head = head;
  }

  /**
   * @description 把数组转换成链表，如：[1,2,3] => 1->2->3
   * @param {any[]} array - 要转换的数组
   * @returns { LinkList } 按数组顺序返回的链表
   */
  static fromArray(array) {
    const n = array.length;
    const head = new LinkListNode(array[0]);
    const linkList = new LinkList(head);
    let curNode = head;
    for (let i = 1; i < n; i++) {
      curNode.next = new LinkListNode(array[i]);
      curNode = curNode.next;
    }
    return linkList;
  }

  /**
   * @description 返回序列化之后的链表 1->2->3
   */
  toString() {
    let cur = this.head || this; // 兼容节点自身遍历
    const tmpArr = [];
    while (cur) {
      tmpArr.push(cur.val);
      cur = cur.next;
    }
    return tmpArr.join('->');
  }
}

/**
 * 单向链表节点
 * @class LinkListNode
 */
export class LinkListNode {
  /**
   *
   * @description 创建一个节点实例
   * @param {any} val - 当前节点保存的值
   * @param {LinkListNode} next - 当前节点下一个节点，默认为空
   */
  constructor(val, next = null) {
    this.val = val;
    this.next = next;
  }
}