（链表）链表中第k个节点（快慢指针法）

前言：

此篇是针对链表的经典练习题。

问题描述：

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

题目解析：

n1在后，n2在前，依题意，倒数第k个，让两个指针相差即可？怎么相差k个呢，让前面的指针先走k个，然后两个指针一起走，等前面的指针指向空，后面的指针就是倒数第k个啦。
例：

代码实现：

struct ListNode* getKthFromEnd(struct ListNode* head, int k){
    if(head == NULL)
    {
        return NULL;
    }
    struct ListNode* n2 = head;
    struct ListNode* n1 = head;
    int i=0;
    for(i = 0; i < k; i++)//或者while(k--)更高效
    {
        if(n2->next)
        {
            n2 = n2->next;
        }
        else
        {
            return n1;
            break;
        }
    }
    //第二种while(k--){
    // if(!n2){
    //    return NULL;
    // }
    // n2 = n2 -> next;
    //}
    while(n2)
    {
        n1 = n1->next;
        n2 = n2->next;
    }
    return n1;
}

总结：