---

(1)算法思想：利用快慢指针，让快指针`fast`先向前`k`步，然后快慢指针一起向前，最后慢指针指向的就是倒数第`k`个节点

(2)实现步骤：设置快指针fast和慢指针slow。首先让fast先前进k步，然后再让快慢指针一起前进，知道fast为空节点。

(3)代码：

int ReseverK(node* list, int k){
    node* fast = list;
    node* slow = list;
    for(int i = 0;i<k;i++){
        if(fast->link){
            return 0;//提前遇到空节点直接返回0
        }
        fast = fast->link;
    }
    while(fast->link){//最后得到的慢指针对应的节点就是倒数第k个节点
        slow = slow->link;
        fast = fast->link;
    }
    return slow->data;
}

 

---