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

/**

• struct ListNode {
• int val;
• struct ListNode *next;
• ListNode(int x) : val(x), next(nullptr) {}
• }; / class Solution { public: /*
  • 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
  • @param pHead ListNode类
  • @param k int整型
  • @return ListNode类 / ListNode FindKthToTail(ListNode* pHead, int k) { // write code here auto ans = pHead; if(!pHead) return ans; int m_length = 0; auto t = pHead; while(t) { m_length ++; t = t -> next; } int sit = m_length - k; if(sit < 0) { return nullptr; } while(sit -- ) { ans = ans -> next; } return ans; } };