采用递归方式求不带头结点的单链表的长度
时间: 2023-05-30 16:02:18 浏览: 297
不带头结点链表
以下是Python代码:
```python
def get_length(head):
if head is None:
return 0
else:
return 1 + get_length(head.next)
```
其中,`head` 表示链表的头结点。如果链表为空,直接返回长度为0。否则,递归地求出链表中除头结点外剩余部分的长度,并加上头结点,即为整个链表的长度。
阅读全文