Pregunta diaria de Leetcode: Sword se refiere a offer22.lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof (el k-ésimo nodo de la parte inferior de la lista vinculada)

Idea: Igual que la pregunta anterior, la cuestión del puntero de velocidad;

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
    
    
public:
    ListNode* getKthFromEnd(ListNode* head, int k) {
    
    
    ListNode *left = head, *right = head;
	int count = 1;
	while (count < k)
	{
    
    
		right = right->next;
		count++;
	}
	while (right->next)
	{
    
    
		left = left->next;
		right = right->next;
	}
	return left;
    }
};