python代码求链表长度
时间: 2024-10-11 15:02:28 浏览: 13
在Python中,计算链表的长度通常涉及到遍历整个链表,直到找到最后一个节点并计数。你可以创建一个函数,通过定义一个指向当前节点的指针,并在每次迭代时将该指针移动到下一个节点,当指针变为None时说明到达了链表的末尾。以下是示例代码:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def get_length(head):
if head is None: # 如果链表为空
return 0
else:
current = head # 初始化当前节点为头节点
count = 1 # 初始长度为1
while current.next is not None: # 当前节点不是None时继续遍历
current = current.next # 移动到下一个节点
count += 1 # 长度加一
return count # 返回链表长度
# 示例:
# 创建一个链表:1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)
head.next.next.next = ListNode(4)
head.next.next.next.next = ListNode(5)
length = get_length(head)
print("链表长度:", length) # 输出:5
```
阅读全文