Javascript程序检查给定链表的长度是偶数还是奇数
给定一个链表,任务是创建一个函数来检查链表的长度是偶数还是奇数。
例子:
方法一:对代码进行线性计数
遍历整个 Linked List 并不断计算节点数。一旦循环完成,我们就可以检查计数是偶数还是奇数。你可以自己试试。
方法 2:一次步进 2 个节点
方法:
Javascript
输出:
时间复杂度: O(n)
空间复杂度: O(1)
有关详细信息,请参阅检查给定链表的长度是偶数还是奇数的完整文章!
📅 最后修改于: 2022-05-13 01:57:45.147000 🧑 作者: Mango
给定一个链表,任务是创建一个函数来检查链表的长度是偶数还是奇数。
例子:
方法一:对代码进行线性计数
遍历整个 Linked List 并不断计算节点数。一旦循环完成,我们就可以检查计数是偶数还是奇数。你可以自己试试。
方法 2:一次步进 2 个节点
方法:
输出:
时间复杂度: O(n)
空间复杂度: O(1)
有关详细信息,请参阅检查给定链表的长度是偶数还是奇数的完整文章!