Java链表递归获取倒数第3个元素：返回后仍执行的原因咨询

你看到的是递归执行的正常行为，根源是JVM的方法调用栈机制：

• 每调用一次findNthElemFromEnd，JVM就会在方法栈上生成一个栈帧，保存当前方法的局部变量、执行到的代码位置（也就是返回后要回到哪里）等信息。
• 当递归走到终止条件（tempNode.next == null）执行return时，当前栈帧会被弹出方法栈，程序会回到上一次调用这个方法的代码行（就是你标注的递归调用处），继续执行该栈帧里没完成的逻辑——在你的代码里，就是回到while循环，继续后续的循环步骤。

你的代码存在的问题 #

虽然代码能得到预期结果，但写法有明显缺陷：

1. 静态变量滥用：loopCounter和linkedList都是静态变量，多次调用方法或者多线程环境下会直接导致数据混乱，完全破坏了方法的独立性。
2. 递归+while循环的冗余设计：递归本身已经会遍历链表，外层再套while循环会触发大量重复的递归调用，性能极低，逻辑也混乱。
3. 递归逻辑不严谨：正常找倒数第n个节点的递归写法，应该利用递归回溯的特性来计数，而不是靠静态变量偏移指针。

给你一个更规范的递归实现（无静态变量，逻辑清晰）：

public class FindNthFromEnd {
    static class Node {
        int data;
        Node next;
        Node(int data) {
            this.data = data;
            this.next = null;
        }
    }

    // 用数组传递计数（因为Java是值传递，数组是引用类型）
    public static Node findNthFromEnd(Node head, int n, int[] counter) {
        if (head == null) {
            return null;
        }
        Node result = findNthFromEnd(head.next, n, counter);
        counter[0]++;
        if (counter[0] == n) {
            return head;
        }
        return result;
    }

    public static void main(String[] args) {
        Node head = new Node(5);
        head.next = new Node(10);
        head.next.next = new Node(15);
        head.next.next.next = new Node(20);
        head.next.next.next.next = new Node(25);
        head.next.next.next.next.next = new Node(30);

        Node nthNode = findNthFromEnd(head, 3, new int[1]);
        System.out.println(nthNode.data);
    }
}

这个实现里，递归到链表末尾后开始回溯，回溯时递增计数器，当计数器等于目标位置n时，返回当前节点，后续的递归调用会把这个结果逐层返回，最终得到倒数第n个节点。

内容的提问来源于stack exchange，提问作者user3153356