本文主要是介绍【剑指offr--C/C++】JZ22 链表中倒数最后k个结点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、题目
二、思路及代码
遍历链表并存入vector容器，通过下标取出对应位置元素或者返回空
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/
#include <cstddef>
#include <iterator>
#include <unordered_set>
#include <vector>
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param pHead ListNode类 * @param k int整型 * @return ListNode类*/ListNode* FindKthToTail(ListNode* pHead, int k) {// write code herestd::vector<ListNode*> s;while(pHead){s.push_back(pHead);pHead=pHead->next;}if(s.size()>=k){cout<<s.size()-k<<endl;return s[s.size()-k];} return nullptr;}
};
三、进阶空间复杂度为O(1)的话
，
法1：先遍历一遍获取size ,在遍历一遍获取第（size-k）个节点返回
法2：设置前后两个指针，先让一个指针走k步的距离为k（如果这个过程中已经走到链表末尾，那么直接返回空）,然后同步进行遍历，这样等前面的指针走到结尾的时候，后面的指针正好是倒数第k个节点。
这篇关于【剑指offr--C/C++】JZ22 链表中倒数最后k个结点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
