快慢指针解题

        1. 题目：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

        思路：通过快慢指针的方法对中间的元素进行定位。

        我们可以定义两个指针，都指向链表的头部，但挪动的速度不同，慢指针一次挪动一个，快指针一次挪动两个，这样当快指针指向NULL时，慢指针就指向链表中间。

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* slow= head;
    struct ListNode* fast= head;

    while(fast && fast->next)
    {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

        题目来源：leetcode 题目

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

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

        思路：快慢指针。

        同样定义两个指针，我们要找的是倒数第k个节点，我们初始时定义两个指针都指向头部，为了能让慢指针最后只想倒数第k个节点，只需要让快指针指向第k个节点，这样两个同时挪动，当快指针为NULL时，慢指针就指向倒数第k个节点了。

struct ListNode* getKthFromEnd(struct ListNode* head, int k){
    struct ListNode* slow = head;
    struct ListNode* fast = head;
    while(k--)
    {
        if(fast)
            fast = fast->next;
        else
            return NULL;
    }
    while(fast)
    {
        slow = slow->next;
        fast = fast->next;
    }
    return slow;
}

        题目来源：leetcode 题目