用js刷剑指offer(链表中倒数第k个结点)

题目描述 输入一个链表,输出该链表中倒数第k个结点。javascript 牛客网连接html 思路 设置两个指针,p,q,先让p走k-1步,而后再一块儿走,直到p为最后一个 时,q即为倒数第k个节点java js代码 // 空间复杂度1 时间复杂度n*n /*function ListNode(x){ this.val = x; this.next = null; }*/ func
相关文章
相关标签/搜索