Python-运用递归计算链表节点数

Question

Python
在单链表中如何使用递归思想统计一个链表的节点数？

Answer 1

1.任何循环都可以改写为递归的形式
2.链表不就是不断的next一直到结尾吗

def length(link,n):
    if link:
        return length(link.next,n+1)
    else:
        return n