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

时间：2018-07-27 14:42:07 阅读：160 评论：0 收藏：0 [点我收藏+]

题意

分析

方法一：

可以使用尺子

注意边界条件的判断，就是如果是空的话会怎么样就是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

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行