链表倒数第k,链表返回倒数第k个节点

　　BM8链表中的最后k个节点

　　知识点链表

　　描述一个长度为n的链表，设置链表中元素的值为ai，返回链表倒数第k个节点。如果链表的长度小于k，请返回一个长度为0的链表。

　　数据范围：要求：空间复杂度，时间复杂度高级：空间复杂度，时间复杂度

　　比如输入{1，2，3，4，5}，2，对应的链表结构如下图所示：蓝色部分是链表的最后两个节点，所以只需返回倒数第二个节点(即节点值为4的节点)，系统会打印后面所有的节点进行比较。

　　示例1输入：

　　{1，2，3，4，5}，2复制返回值：

　　{4，5}复制说明：

　　返回到倒数第二个节点4，系统将打印以下所有节点进行比较。2示例输入：

　　{2}，8返回值：

　　{}解决问题的思路：

　　1.先找到第k个节点。2.用指针指向头节点，然后把第k个节点和这个指针移回来，直到后面的节点都是空的# include bits/stdc . h。

　　结构列表节点

　　{

　　int val

　　struct ListNode * next

　　ListNode(int x) : val(x)，next(nullptr)

　　{

　　}

　　ListNode()=默认值；

　　};

　　ListNode * FindKthToTail(ListNode * pHead，int k)

　　{

　　int I=0；

　　auto node=pHead

　　而(我k节点！=nullptr)

　　{

　　node=node-next；

　　我；

　　}

　　如果(我知道)

　　{

　　返回nullptr

　　}

　　auto pre _ node=pHead

　　while(节点！=nullptr)

　　{

　　pre _ node=pre _ node-next；

　　node=node-next；

　　}

　　返回pre _ node

　　}

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。