【JavaScript 算法】链表操作：从基础到进阶

// 定义一个链表节点类
class ListNode {
  constructor(value) {
    this.val = value;
    this.next = null;
  }
}
 
// 创建链表
function createLinkedList(arr) {
  let head = null;
  for (let i = arr.length - 1; i >= 0; i--) {
    head = new ListNode(arr[i]);
    head.next = newListHead;
  }
  return head;
}
 
// 打印链表
function printLinkedList(head) {
  let current = head;
  while (current) {
    console.log(current.val);
    current = current.next;
  }
}
 
// 示例：创建并打印链表
const arr = [1, 2, 3, 4, 5];
const head = createLinkedList(arr);
printLinkedList(head);

这段代码首先定义了一个链表节点类ListNode，然后提供了一个函数createLinkedList来根据一个数组创建链表，并返回链表头节点。printLinkedList函数用于打印链表中的每个节点值。最后，示例中创建了一个链表并打印了它的所有节点值。