链表第倒数K个结点-剑指offer-Java

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

解题思路：使用两个指针，初始化两个指针都带head，然后将其中一个指针移动k-1步，移动到k个结点的部分，然后两个结点一起移动，当其中一个指针到达尾部的时候，另一个指针恰好在倒数第k个结点的位置。

1. /*
2. public class ListNode {
3.     int val;
4.     ListNode next = null;
5.     ListNode(int val) {
6.         this.val = val;
7.     }
8. }*/
9. public class Solution {
10.     public ListNode FindKthToTail(ListNode head,int k) {
11.         if(k<=0 || head == null)
12.             return null;
13.         ListNode pre = head;
14.         ListNode last = head;
15.      for(int i=1;i<k;i++){
16.            if(last.next!=null)
17.              last = last.next;
18.         else
19.             return null;
20.      }
21.       while(last.next != null)
22.       {
23.           pre = pre.next;
24.           last = last.next;
25.       }
26.         return pre;
27.     }
28. }

扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！