打印链表倒数第k个节点

这个题目的方法是用两个指针，快指针先向前走了k步，慢指针指在了第一个位置，然后他们同时向前走，当快指针走到了end的位置，慢指针的位置就是倒数第k个节点。

 

//链表中倒数第k个节点
#include<iostream>
#include<list>
using namespace std;

int the_k_back_node(list<int> list1, int k)
{
    if ((!list1.empty()) && (k<=list1.size()) && (k >0))
    {
        auto it_fast = list1.begin();
        auto it_slow = list1.begin();
        while (k--)
        {
            ++it_fast;
        }
        while (it_fast != list1.end())
        {
            ++it_fast;
            ++it_slow;
        }
        return *it_slow;
    }
    return NULL;
}

int main()
{
    int k;
    cin >> k;
    list<int> list1;
    for (int i = 0; i <=10; i++)
    {
        list1.push_back(i);
    }
    cout << the_k_back_node(list1, k) << endl;
    system("pause");
    return 0;

}