剑指Offer编程题（Java实现）——链表中倒数第k个结点

题目描述 输入一个链表，输出该链表中倒数第k个结点。 注意： 该题目不可以用先反转链表再输出第k个结点的方式，因为反转链表会改变该结点的next指向 思路一 使用栈Stack倒序存储，顺序pop第k个结点 实现 /* public class ListNode { int val; ListNode next = null; ListNode(int val) {

>>阅读原文<<