《剑指Offer》（动画注释详细）：链表倒第k个结点，输入一个链表，输出该链表中倒数第k个结点。

1.题目描述

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

解题思路：

1. 求的是链表的倒第k个结点，不妨设置两个指针p,pre。
2. 刚开始的时候p，pre都会指向的是头结点。接下来p结点往后移动，pre指向头结点。
3. 当p和pre指向结点的length为k的时候，pre和p都往后移动，知道p指向的是最后一个结点的时候，此时pre指向的结点为链表的倒数第k个结点。

动画演示：

2.代码实现

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
/*
  输入一个链表，输出该链表的倒数第K个结点，
  解题思路：
      求的是链表的倒第k个结点，不妨设置两个指针p,pre。
     刚开始的时候p，pre都会指向的是头结点。接下来p结点往后移动，pre指向头结点
     当p和pre指向结点的length为k的时候，pre和p都往后移动，知道p指向的是最后一个结点的时候，
     此时pre指向的结点为链表的倒数第k个结点。
  */
public class Solution { 
    public ListNode FindKthToTail(ListNode head,int k) {
       //1.定义两个ListNode指针
      ListNode pre = null,p = null;
      //两个指针分别指向的是头结点
      p = head;
      pre = head;
      //记录k结点的值
      int a = k;
      //记录结点的个数
      int count = 0;
      while(p != null){
        // p指针往右走
        p = p.next;
        //count记录的是p指针开始往右走的结点个数
        count++;
        // pre指针开始向后移动
        if(k < 1){
          pre = pre.next;
        }
        k--;
      }
      if(count < a){
        return null;
      }
      return pre;
    }
}

3.总结

1. 动画演示，形象
2. 最近感觉算法很难，慢慢的做了些题目后，思路慢慢的被打开
3. 坚持