求单链表的长度pta

求解单链表的长度通常涉及到遍历链表的过程。在大多数编程语言中，你可以通过创建一个指针并从头节点开始逐个移动，直到遇到链表结束（null 或者最后一个节点），在这个过程中计数节点。以下是Python的一个简单示例：

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

def get_length(head):
    if head is None:
        return 0
    else:
        current = head
        count = 1  # 初始化计数为1
        while current.next is not None:
            current = current.next
            count += 1
        return count

在这段代码中，`get_length`函数接收链表的头节点作为输入，然后通过递归或迭代的方式遍历链表，每次将`count`加一，直到`current.next`变为`None`，这时就找到了链表的结尾。