weixin_28727189的博客

前言 描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，输出一个链表，该输出链表包含原链表中从倒数第 k 个结点至尾节点的全部节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 示例1 输入： {1,2,3,4,5},3 返回值： {3,4,5} 示例2 输入： {2},8 返回值： {} 复制 辅助栈 核心思想: 利用栈先进后出的特性，假设将5个节点依次插入栈中，即1->2->3->4->5，则最后是将最后的节点依次输出，即输出5->4->3-&