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;
}
方法和经验不是一蹴而就的,这需要我们的积累,接下来的时间就让我们大家一起努力吧。