Leetcode：剑指 Offer 22. 链表中倒数第k个节点

代码实现的思想：
设置两个指针（node1,node2）指向头节点
第一个指针走k-1步（因为倒数第k个和最后一个节点距离为k-1）
然后让node1,node2同时向前走，直到node1走到最后一个节点
此时node2恰好在倒数第k个节点上

/**
 * 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 * node1 = head;
        ListNode * node2 = head;
        int flag = k;
        for(;flag>1 ; flag-- ){
    
    
            node1 = node1->next;
        }
        for(;node1->next!=nullptr; node1=node1->next){
    
    
            node2 = node2->next;
        }
        
        return node2;

    }
};