本文共 553 字，大约阅读时间需要 1 分钟。

题目描述

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

如果该链表长度小于k，请返回空。

思路：可以设置两个指针，一个先走K步，其到链表的末尾要走的步数就是倒数第k个节点

import java.util.*;/* * public class ListNode { *   int val; *   ListNode next = null; *   public ListNode(int val) { *     this.val = val; *   } * } */public class Solution {    /**     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可     *     *      * @param pHead ListNode类      * @param k int整型      * @return ListNode类     */    public ListNode FindKthToTail (ListNode pHead, int k) {                // write code here        ListNode first = pHead;        for(int  i= 0;i

转载地址：http://zzssi.baihongyu.com/