466. 链表节点计数 （count-linked-list-nodes）(c++)----lintcode面试题之链表

（一）题目要求：
计算链表中有多少个节点.
（二）示例：
给出 

1->3->5

, 返回 

3

.

（三）题解：/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/

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

while(head)
{
head = head->next;
size++;
}

return size;
}
};