链表中倒数第K的节点 双指针

输入一个链表，输出该链表中倒数第k个节点。

常规思路：一个指针先遍历一趟求出链表长度n。然后再用指针从头节点出发遍历n-k+1步到达倒数第k个节点。
Tips：双指针并不是固定的公式，而是一种思维方式~
使用双指针,设有两个指针p,q，初始时指向头节点。首先让p沿着next指针移动k次，此时，p 指向第 k+1个结点，q 指向头节点，两个指针的距离为k,然后同时移动指针p,q（移动过程中两指针距离一直为k）直到p指向空，此时q指针指向链表中倒数第k个节点。

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