单向链表的节点总和

单向链表是一种经典的数据结构，使用一个指针来连接每个元素。每个节点包含一个值和一个指向下一个节点的指针，它们可以按任意顺序连接在一起。在本文中，我们将讨论如何计算单向链表的节点总和。

遍历链表

我们可以通过遍历链表来计算节点总和。遍历链表的每个节点，并将每个节点的值相加。当我们到达链表的末尾时，我们就得到了链表节点的总和。下面是一个使用JavaScript实现的遍历链表的示例代码：

function sumList(node) {
  let sum = 0;
  while (node) {
    sum += node.value;
    node = node.next;
  }
  return sum;
}

在这个函数中，我们从链表的头开始遍历列表，并将我们的计算结果保存在变量sum中。当我们到达链表的末尾时，我们返回计算出来的链表节点总和。

递归计算链表节点总和

我们也可以使用递归函数来计算链表节点总和。遍历链表的每个节点并将其值相加，然后使用递归函数遍历下一个节点。当我们到达链表的末尾时，我们就得到了链表节点的总和。下面是一个使用JavaScript实现的递归计算链表节点总和的示例代码：

function sumList(node) {
  return node ? node.value + sumList(node.next) : 0;
}

在这个函数中，我们检查节点是否为空。如果节点为空，我们返回0。否则，我们将节点的值与sumList(node.next)的返回值相加，以便递归遍历链表的下一个节点。

总结

单向链表的节点总和是一种常见的编程问题，可以使用遍历函数或递归函数来解决。无论你使用哪种方法，计算节点总和的时间复杂度都是O(n)，其中n是链表中节点的数量。