LintCode—链表节点计数（466）

数据结构—线性结构—链表：（链表节点计数）

一、题目：计算链表中有多少个节点.

样例：给出 1->3->5, 返回 3.

二、代码：

/**
 * 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) {
        int i = 0;
        while(head != null){
            i++;
            head = head.next;
        }
        return i;
    }
}