js 得到链表的数

// 定义链表节点类
class ListNode {
    constructor(value) {
        this.value = value; // 节点的值
        this.next = null; // 指向下一个节点的指针
    }
}

// 获取链表长度的函数
function getLinkedListLength(head) {
    let length = 0; // 初始化长度为0
    let current = head; // 从头节点开始遍历

    // 遍历链表，直到current为null
    while (current !== null) {
        length++; // 每遍历一个节点，长度加1
        current = current.next; // 移动到下一个节点
    }

    return length; // 返回链表长度
}

// 示例：创建一个链表并获取其长度
let head = new ListNode(1); // 创建头节点
head.next = new ListNode(2); // 添加第二个节点
head.next.next = new ListNode(3); // 添加第三个节点

console.log(getLinkedListLength(head)); // 输出链表长度：3