【打卡】链表节点计数

Dataloading...

已于 2022-05-02 15:47:14 修改

阅读量1.5k

点赞数

分类专栏： # leetcode 文章标签： leetcode python

于 2022-03-26 11:01:08 首次发布

本文链接：https://blog.csdn.net/weixin_44708254/article/details/123752348

版权

leetcode 专栏收录该内容

111 篇文章 0 订阅

订阅专栏

描述
计算链表中有多少个节点.
样例

样例 1:

	输入:  1->3->5->null
	输出: 3

	样例解释: 
	返回链表中结点个数，也就是链表的长度.

样例 2:

	输入:  null
	输出: 0

	样例解释: 
	空链表长度为0

from lintcode import (
    ListNode,
)

"""
Definition of ListNode:
class ListNode(object):
    def __init__(self, val, next=None):
        self.val = val
        self.next = next
"""

class Solution:
    """
    @param head: the first node of linked list.
    @return: An integer
    """
    def count_nodes(self, head: ListNode) -> int:
        # write your code here
        i = 0
        while head is not None:
            i += 1
            head = head.next
        return i