剑指offer---14---链表中倒数第k个结点

https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=1

题意

分析

方法一：

可以使用尺子

注意边界条件的判断，就是如果是空的话会怎么样就是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(head == null||k<=0)return null;

//创建尺子，移动后面的指针

ListNode pre = head;

ListNode last = head;

for(int i=1;i<k;i++){//因为要求尺子的长度为k那么就要移动k-1个位置

if(last.next !=null)last=last.next;

else return null;//否则说明链表的长度都还不到k，直接返回null

}

//开始移动尺子

while(last.next!=null){

last = last.next;

pre = pre.next;

}

return pre;

}

}

原文地址：https://www.cnblogs.com/buptyuhanwen/p/9377027.html