链表中倒数第K个节点

原创于 2021-05-02 14:09:59 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

50 篇文章

订阅专栏

算法

42 篇文章

订阅专栏

本文介绍了一种寻找链表中倒数第k个节点的方法。通过遍历链表并将每个节点添加到列表中，然后根据k值从列表中获取对应的节点。这种方法简单易懂，适用于链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个链表，输出该链表中倒数第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
        List<ListNode> nodes = new ArrayList<ListNode>();
        // write code here
        while (pHead != null){
            nodes.add(pHead);
            pHead = pHead.next;
        }
        if(nodes.size() >= k && k > 0){
            return nodes.get(nodes.size() - k);
        }
        return null;
    }
}