[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()的呢，看来是我太年轻。