链表数据操作

/**
 * 链表数据操作
 * - 翻转单链表
 * 原链表头结点指向 null ,原链表尾结点 n 指向原链表第 n-1 个结点，
  原链表第 n-1 个结点指向原链表第 n-2 个结点，
  以此类推，原链表第二个结点指向原链表第一个结点。
  1 -> 2 -> 3 -> 4 -> 5 -> null
  5 -> 4 -> 3 -> 2 -> 1 -> null
 * - 实现方法
 *  - 迭代法
 *  - 递归法
 */

/**
 * 定义 node 节点 类
 */
class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}
// const node = (val = null, next = null) => {
//   return {
//     value: val,
//     next,
//   }
// }

class singleLinked {
  constructor() {
    this.size = 0;
    this.head = new Node("head");
    // this.currentNode = null
  }

  /**获取链表长度 */
  getLength() {
    return this.size;
  }

  isEmpty() {
    return !this.size;
  }

  displayList() {
    let list = [];
    let currentNode = this.head;
    while (currentNode) {
      // list += currentNode.value
      list.push(currentNode);
      currentNode = currentNode.next;
    }
    console.log("displayList", list);
  }

  findLast() {
    let currentNode = this.head;
    /**最后一个节点的指针 next = null */
    while (currentNode.next) {
      currentNode = currentNode.next;
    }
    return currentNode;
  }

  appendNode(item) {
    const currentNode = this.findLast();
    const newNode = new Node(item);
    currentNode.next = newNode;
    newNode.next = null;
  }

  popNode(item) {
    let leftNode = null;
    let currentNode = this.head;
    while (currentNode.value != item) {
      leftNode = currentNode;
      currentNode = currentNode.next;
    }
    leftNode.next = currentNode.next;
    this.size -= 1;
  }

  reverseList() {
    /**链表为空 或 链表只有一个节点 */
    if (!this.head || !this.head.next) return this.head;
    let currentNode = this.head;
    let newHead = null;

    while (currentNode) {
      /** 将当前的指针缓存 */
      let tempNext = currentNode.next;

      /** 将当前节点的指针更新为最新的头节点*/
      currentNode.next = newHead;

      /** 更新头节点 */
      newHead = currentNode;

      /** 更新当前节点 */
      currentNode = tempNext;
    }

    this.head = newHead;
    return this.displayList();
  }
}

var singleList = new singleLinked();

var arr = ["first", "second", "third", "four", "fix", "six"];
for (var i = 0; i < arr.length; i++) {
  singleList.appendNode(arr[i]);
}

// singleList.reverseList()
singleList.displayList();