领扣算法入门------链表节点计数---js和java版

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

样例

样例  1:
	输入:  1->3->5->null
	输出: 3
	
	样例解释: 
	返回链表中结点个数，也就是链表的长度.

样例 2:
	输入:  null
	输出: 0
	
	样例解释: 
	空链表长度为0

js语言

/**
 * @param head: the first node of linked list.
 * @return: An integer
 */
const countNodes = function (head) {
    var sum=0;
    while(head!=null){
        sum++;
        head=head.next;
    }
    return sum;
}

分析：要搞清楚js中链表的方法。

java语言

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param head: the first node of linked list.
     * @return: An integer
     */
    public int countNodes(ListNode head) {
        // write your code here
        int sum=0;
        while(head!=null){
            sum++;
            head=head.next;
        }
        return sum;
    }
}

分析：开始想的时节点的value不为空，节点的下一个节点使用的时箭头而不是’点‘成员函数。可能和C++搞混了。