リストの長さを取得

リストの長さを取得するには、まずカウンタを定義し、リストを走査し、ノードに出会うごとにカウンタを 1 つ増やします。最後に、カウンタの値を返します。

サンプルコードを以下に示します。

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def get_length(head):
    count = 0
    current = head
    while current:
        count += 1
        current = current.next
    return count

# 创建一个链表：1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node4 = ListNode(4)
node5 = ListNode(5)

head.next = node2
node2.next = node3
node3.next = node4
node4.next = node5

# 获取链表长度
length = get_length(head)
print("链表长度为：", length)

natively in Japanese: 出力結果は次のようになります。

链表长度为： 5