LeetCode 剑指 Offer 22. 链表中倒数第k个节点 题解 C/C++

题解同上题 :面试题 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;
	}
}