链表遍历

我们的任务是顺序遍历给定的链表

比如下面的链表

Singly linked list

遍历的顺序应该是

12 → 99 → 37

因为我们每个节点只访问一次，时间复杂度应该是O(n)

完整代码

/**
 * Traversal callback function.
 * @callback traversalCallback
 * @param {*} nodeValue
 */

/**
 * @param {LinkedList} linkedList
 * @param {traversalCallback} callback
 */
export default function traversal(linkedList, callback) {
  let currentNode = linkedList.head;

  while (currentNode) {
    callback(currentNode.value);
    currentNode = currentNode.next;
  }
}

参考

• Wikipedia