链表中倒数第k个结点

题目描述：
输入一个链表，输出该链表中倒数第k个结点。

登录后复制

      
      

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

       
       
    ListNode(int val) {
       
       
        this.val = val;
       
       
    }
       
       
}*/
       
       
public class Solution {
       
       
    public ListNode FindKthToTail(ListNode head,int k) {
       
       
         if(k<=0) return null;
       
       
         ListNode p1 = head;
       
       
         ListNode p2 = head;
       
       
         //p2向前移动k个节点
       
       
         for(int i=0;i<k-1;i++) {
       
       
             if(p2==null) return null;
       
       
             p2 = p2.next;
       
       
         }
       
       
         if(p2==null) return null;
       
       
         while(p2.next!=null) {
       
       
             p1=p1.next;
       
       
             p2=p2.next;
       
       
         }
       
       
         return
      
      
      
      

       
       
1.
       
       
2.
       
       
3.
       
       
4.
       
       
5.
       
       
6.
       
       
7.
       
       
8.
       
       
9.
       
       
10.
       
       
11.
       
       
12.
       
       
13.
       
       
14.
       
       
15.
       
       
16.
       
       
17.
       
       
18.
       
       
19.
       
       
20.
       
       
21.
       
       
22.
       
       
23.
       
       
24.
       
       
25.