466.链表节点计数(入门)
程序员文章站
2022-05-06 21:38:53
...
描述
计算链表中有多少个节点.
样例
样例 1:
输入: 1->3->5->null
输出: 3
样例解释:
返回链表中结点个数,也就是链表的长度.
样例 2:
输入: null
输出: 0
样例解释:
空链表长度为0
代码实现
/**
* 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 totall = 0;
ListNode temp = head; //需要一个临时头节点,方便遍历
if(temp == null){ //当传进来的就是null时,直接返回0
return totall;
}
while(true){
totall++;
if (temp.next != null){ //当下一个节点不为null时,temp赋值为下一个节点
temp = temp.next;
}else{ //当为null时则链表结束,退出循环
break;
}
}
return totall;
}
}
下一篇: LeetCode0202. 快乐数