466.链表节点计数(入门)

描述

计算链表中有多少个节点.

样例

样例  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;
    }
}