填空题
找出单向链表中的一个节点，该节点到尾指针的距离为K
发布于 2022-03-03 11:13:09
找出单向链表中的一个节点，该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。
链表结点定义如下：
struct ListNode
{
int m_nKey
ListNode* m_pNext
}
链表节点的值初始化为1，2，3，4，5，6，7。 输入描述： 该节点到尾指针的距离K输入样例： 2 输出描述： 返回该单向链表的倒数第K个节点，输出节点的值输出样例 6
链表结点定义如下：
struct ListNode
{
int m_nKey
ListNode* m_pNext
}
链表节点的值初始化为1，2，3，4，5，6，7。 输入描述： 该节点到尾指针的距离K输入样例： 2 输出描述： 返回该单向链表的倒数第K个节点，输出节点的值输出样例 6
关注者
0
被浏览
18
1 个回答
推荐阅读
-
给定链表的头指针和一个节点指针，在O(1)时间删除该节点。
2021-10-21 关注 0 浏览96 1答案
-
查找单向链表中倒数第k个节点有如下链表节点定义：Struct N...
2022-03-02 关注 0 浏览18 1答案
-
（简答题）一个单向链表从头到尾遍历每个节点只会访问到一次，则为无环链表，如...
2022-03-03 关注 0 浏览18 1答案
-
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任...
2022-03-02 关注 0 浏览21 1答案
-
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任...
2022-03-02 关注 0 浏览44 1答案
-
一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以...
2022-03-03 关注 0 浏览26 1答案
-
一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以...
2022-03-03 关注 0 浏览14 1答案
-
一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以...
2022-03-02 关注 0 浏览24 1答案
-
在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s指向的节点，其
2022-03-03 关注 0 浏览50 1答案
-
在一个单链表中，若要在指针q所指节点后面插入一个由指针p所指向的节点，则执...
2022-03-03 关注 0 浏览39 1答案
