实战leetcode(二)

Practice makes perfect！

实战一：

这里我们运用快慢指针的思想，我们的slow和fast都指向第一个节点，我们的快指针一次走两步，慢指针一次走一步，当我们的fast指针走到尾的时候，我们的慢指针正好是中间节点。

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;
}

实战二：

我们同样需要快慢指针，fast和slow指针都指向头结点，我们想要倒数第k个的节点，我们只需要快指针先走k步，然后两指针同时走就可以了，我们的遍历条件是我们的fast指针不为空指针。当我们的fast指针为空时我们slow指针指向的节点就是我们想要找的节点了。

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct ListNode* fast=pListHead;
    struct ListNode* slow=pListHead;
    while(k--)
    {
        fast=fast->next;
    }
    while(fast)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return slow;
}

方法和经验不是一蹴而就的，这需要我们的积累，接下来的时间就让我们大家一起努力吧。