剑指offer[10]链表中倒数第k个结点

题目描述

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

解题思路：
1.定义两个指针只向头结点
2.然后再让第一个指正走(k-1)步，到达第k个节点。
3.然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了

java实现

/*
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(head==null || k<=0)
return null;
else{
ListNode p=head;
ListNode q=head;
for(int i=1;i