在Python中计算Linked-List的长度

Question

我有一个链接列表，我想用函数计算它的长度，这里是我的定义：

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

Answer 1

尝试此功能：

def length(lst):
    r = 0
    while lst:
        lst = lst.next
        r += 1
    return r # 'r' being the length

它的工作原理是沿列表向前移动，计算观察到的节点数，直到遇到None链接。

Answer 2

您可以简单地将头节点设置为变量，并连续计数，直至达到temp == NULL

的程度

def height(list):
    temp=list.head
    count=0
    while temp:
        count+=1
        temp=temp.next
    return count