链表例题2：链表的倒数第k个节点是多少

解题思想：

1.创建一个结点类(为后面实现链表做基础)

2.创建一个查询倒数元素的方法

3.使用快慢指针的思想(主要的部分)

图中的表示的是查询倒数第k个结点的操作：

　　创建一个快慢指针后pre(慢指针)指向的第一个结点，在通过k的具体数值来移动p1(快指针)，让它们之间包含k个结点(包括它们自身)，然后不断的将p1和pre向后移动，直到p1移动到最后一个结点的，此时pre所指的即为倒数第k个的结点。

代码如下：

 public class InquiryNode {

     public static void main(String[] args) {
         int arr[]= {1,2,3,4,5,6,7,8};
         Node head=new Node();
         //将数组存储数据用链表串起来
         Node p=head;
         for(int i=0;i<arr.length;i++)
         {
             p.next=new Node(arr[i]);
             p=p.next;
         }

         System.out.println(Inquiry(head,5));

     }

     //查找倒数第K位结点值的方法
     public static Object Inquiry(Node node,int k)
     {
         if(k<=0)
         {
             return null;
         }

         Node pre=node.next; //慢指针
         Node p1=node.next; //快指针
         //拉开快慢指针的距离
         int count=1;
         while(p1!=null&&count<k)
         {
             p1=p1.next;
             count++;
         }
         //如果k大于元素个数之和则为空
         if(p1==null)
         {
             return null;
         }
         //将快指针移动到最后一位,同时慢指针也以相同的进度跟上
         while(p1.next!=null)
         {
             pre=pre.next;
             p1=p1.next;
         }
         //慢指针所指的就是倒数第K的元素
         return pre.data;
     }

 }

     //结点类
     class Node{
         Object data;
         Node next;

         public Node()
         {

         }
         public Node(int data)
         {
             this.data=data;
         }
      }

结果: