欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

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