Python中链表的长度
假设我们有一个单链表，我们必须找到它的长度。链接列表具有next和val字段。
因此，如果输入类似于[2->4->5->7->8->9->3]，则输出为7。
为了解决这个问题，我们将遵循以下步骤-
计数：=0
当节点不为空时，执行
数：=数+1
节点：=节点的下一个
返回计数
让我们看下面的实现以更好地理解-
示例
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
class Solution:
def solve(self, node):
count = 0
while node:
count +=1
node=node.next
return count
ob = Solution()head = make_list([2,4,5,7,8,9,3])
print(ob.solve(head))输入值
[2,4,5,7,8,9,3]
输出结果
7
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语