数据结构—线性结构—链表:(链表节点计数)
一、题目:计算链表中有多少个节点.
样例:给出
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;
}
}