剑指offer 67题 10 链表中倒数第k个结点

最新推荐文章于 2021-07-25 10:44:17 发布

原创最新推荐文章于 2021-07-25 10:44:17 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效算法，用于找到链表中倒数第k个节点。通过将链表转换为ArrayList并利用Collections工具类进行反转，可以轻松获取目标节点，同时讨论了边界条件的处理。

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

思路
遍历链表存到list中，然后使用Collections集合工具类翻转取值，注意判断一些边界条件

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.*;
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        List<ListNode> list = new ArrayList<>();
        while(head!=null){
            list.add(head);
            head = head.next;
        }
        Collections.reverse(list);
        if(k > list.size()) return null;
        if(k == 0) return null;
        return list.get(k-1);
    }
}