线性数据结构案例1 —— 单向链表中获取倒数k个节点

一、介绍

 先遍历整个链表获取链表长度length，然后通过 (length-index) 方式得到我们想要节点在链表中的位置。

二、代码

public Node findLastIndexNode(Node head, int index) {
        if (head.next == null) {
            return null;
        }
        int size = getLength(head); // 在上一章博客中有此代码实现
        if (index <= 0 || size < index) {
            System.out.println("链表中没有此节点");
        }
        Node temp = head.next;
        for (int i = 0; i < size - index; i++) {
            temp = temp.next;
        }
        return temp;
    }