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 送给学长毕业祝福语简短