---

1.基本思想：用快慢指针p和q，先让q往后遍历k次，然后p和q再同时遍历知道q到链表尾时，输出p的值即可

2.详细实现步骤：先让快指针q和慢指针p指向头指针list，然后q开始往后遍历，遍历的同时再用count计数，当count的值等于k时，可以让p和q一起往后遍历，直到q遍历结束，那么此时p指针指向的data就是倒数第k个；如果链表的长度小于k，那么p会没有向后遍历，根据count和k的比较判断返回1还是0即可

3.详细实现步骤

int findLastK(ListNode* list，int k){
      ListNode *p=list; 
      ListNode *q=list;
      int count=0;
      while(q!=NULL){
         q = q.link;
         count++;
         if(count>=k){
            p = p.link;
         }
      }

     if(count>=k){
        System.out.print(q.data);
        return 1;
     }else{
        return 0;
     }
}

 

---