Giả sử chúng ta có một danh sách liên kết đơn lẻ, chúng ta phải tìm độ dài của nó. Danh sách được liên kết có các trường next và val.
Vì vậy, nếu đầu vào là [2 -> 4 -> 5 -> 7 -> 8 -> 9 -> 3], thì đầu ra sẽ là 7.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- số lượng:=0
- trong khi nút không rỗng, hãy thực hiện
- count:=count + 1
- node:=next of node
- số lần trả lại
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
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))
Đầu vào
[2,4,5,7,8,9,3]
Đầu ra
7