实战leetcode(二)

实战leetcode(二)"/>

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

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