python怎么获取链表长度

   2025-02-15 2410
核心提示:要获取链表的长度,可以先定义一个计数器,然后遍历链表,每遇到一个节点,计数器加1。最后返回计数器的值即可。以下是一个示例

要获取链表的长度,可以先定义一个计数器,然后遍历链表,每遇到一个节点,计数器加1。最后返回计数器的值即可。

以下是一个示例代码:

class ListNode:    def __init__(self, val=0, next=None):        self.val = val        self.next = nextdef get_length(head):    count = 0    current = head    while current:        count += 1        current = current.next    return count# 创建一个链表:1 -> 2 -> 3 -> 4 -> 5head = ListNode(1)node2 = ListNode(2)node3 = ListNode(3)node4 = ListNode(4)node5 = ListNode(5)head.next = node2node2.next = node3node3.next = node4node4.next = node5# 获取链表长度length = get_length(head)print("链表长度为:", length)

输出结果为:

链表长度为: 5

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言