题解同上题 :面试题 02.02. 返回倒数第 k 个节点
只不过返回的是链表 不是值
struct ListNode {
int val;
ListNode *next;
ListNode(int x):val(x),next(nullptr){
}
};
class Solution {
public:
ListNode* getKthFromEnd(ListNode *head,int k) {
ListNode *first = head;
ListNode *second = head;
while(k--) {
first = first->next;
}
while(first) {
first = first->next;
second = second->next;
}
return second;
}
}