已注销

分类

排序(2) 题解(46)

/ 注册

全部文章（共1篇）

JZ22-题解 | #链表中倒数最后k个结点#

题目描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 **题解1：使用双指针，fast指向第k个节点，slow指向第一个节点 //此时，fast后面的节点个数为链表长度-k， /** * stru...

C++ 单调队列

2022-02-27

0 343