[LintCode] 链表节点计数 - JS

描述

计算链表中有多少个节点.

样例

给出 1->3->5, 返回 3.

源码

/**
* @param head: the first node of linked list.
* @return: An integer
*/

const countNodes = function (head) {
var count = 0;
var cur = head;
while(cur) {
count++;
cur = cur.next;
}
return count;
}

总结

刚开始看到有点蒙蔽，不知道他传入的数据结构具体是什么样子的，网上也找不到用js写的，就看了很多python，java写的，其实很简单呀。不过最终想着能不能输出来看一眼，终于明白了，本来还以为这个平台不能console.log()的呢，看来是我太年轻。