LintCode 题目:链表节点计数
程序员文章站
2022-07-15 23:12:38
...
URL:https://www.lintcode.com/problem/count-linked-list-nodes/description
描述
计算链表中有多少个节点.
样例
样例 1:
输入: 1->3->5->null
输出: 3
样例解释:
返回链表中结点个数,也就是链表的长度.
样例 2:
输入: null
输出: 0
样例解释:
空链表长度为0
思路:
在代码段中添加:
int count;
if(head==NULL)
count=0;
ListNode *p = head;
while(p!=NULL){
count++;
p = p->next;
}
return count;
上一篇: lintcode 链表总结
下一篇: LintCode-链表