填空题

找出单向链表中的一个节点,该节点到尾指针的距离为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
关注者
0
被浏览
18
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看