描述
计算链表中有多少个节点.
您在真实的面试中是否遇到过这个题?
是
样例
给出 1->3->5
, 返回 3
.
入门难度:注意代码鲁棒性
class Solution {
public:
/**
* @param head: the first node of linked list.
* @return: An integer
*/
int countNodes(ListNode * head) {
// write your code here
if(head==NULL) return 0;
int i=1;
while(head->next!=NULL){
i++;
head=head->next;
}
return i;
}
};