在不改变链表的情况下从尾到头打印连表

输入一个连表的头结点，从尾到头反过来打印出每个结点的值。

C#语言实现：

public static void PrintRev(LinkedList<int> lList){Stack<int> stack = new Stack<int>();foreach (int item in lList){stack.Push(item);}while (stack.Count > 0){Console.WriteLine(stack.Pop());}}

Java语言实现：

private static void printRev(LinkedList<Integer> lLink) {Stack<Integer> stack = new Stack<Integer>();Iterator<Integer> it = lLink.iterator();while(it.hasNext()){stack.push(it.next());}while (!stack.isEmpty()) {System.out.println(stack.pop());}}

Python语言实现：

class Node(object):"""单链表节点"""def __init__(self, data=None, next=None):self.data = dataself.next = nextclass LinkedList(object):def __init__(self, node=None):self.node = node  def print_link_rev(self):"""逆序打印链表:return:"""lst = []node = self.nodewhile node:lst.append(node.data)node = node.nextfor data in sorted(lst, reverse=True):print(data)

转载于:https://blog.51cto.com/abelxu/1966050

在不改变链表的情况下从尾到头打印连表相关推荐

已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
从尾到头打印单向链表
需求: 给定一个单项链表的头结点,从尾到头打印链表中的节点的值. 分析: 思路一由于从链表的结尾开始逆序打印,也就是说最后的节点先打印,联想到后进先出,可以使用栈来依次把链表节点保存起来,然后从新栈 ...
《剑指offer》刷题——【链表】从尾到头打印链表
<剑指offer>刷题--[链表]-<从尾到头打印链表> 问题分析: 递归实现: 1. 无返回值 2. 有返回值(ArrayList) 问题分析: 从头到尾打印链表比较简单,那 ...
leetcode|剑指offter|面试题6：从尾到头打印链表
面试题06. 从尾到头打印链表问题描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例输入:head = [1,3,2] 输出:[2,3,1] 我们很自然地可以想到把链 ...
剑指offer：面试题06. 从尾到头打印链表
题目:从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 & ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
剑指offer06.从尾到头打印链表
剑指offer06.从尾到头打印链表 1. 改变链表结构的解法 2.可以使用栈,递归,或者直接反向输出数组提示: 若是面试遇到此题,最好先向面试官确认是否可以改变链表的结构, 1. 改变链表结构的解 ...
算法练习day19——190410（数组中重复的数字、替换空格、从尾到头打印链表）
1.数组中重复的数字在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次.请找出数组中任意一个重复的数字. ...

在不改变链表的情况下从尾到头打印连表

在不改变链表的情况下从尾到头打印连表相关推荐

最新文章

热门文章