【剑指offer】Q5：从尾到头打印链表

可以练习下链表的逆置。

def PrintListReversingly(head):
	if head == None:
		return
	if head:
		PrintListReversingly(head.next)
	print head.val

def reverse(head):
	if head == None or head.next == None:
		return head
	psuhead = ListNode(-1)
	while head:
		nexthead = head.next
		head.next = psuhead.next
		psuhead.next = head
		head = nexthead
	head = psuhead.next
	del psuhead
	return head

时间： 2024-10-14 13:13:41

【剑指offer】Q5：从尾到头打印链表的相关文章

剑指offer(6)——从尾到头打印链表

输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 思路分析: 方法一:利用栈的先进后出思想实现,加上判断条件后17ms,刚开始24ms class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { // 1.判断链表为空或为1 // 判断链表为空的情况 if (listNode == null) { return new ArrayList<Integer>

剑指offer系列——从尾到头打印链表

Q:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. C:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M T: 1.我直接用的reverse函数.这道题需要注意的,就是链表为空的情况.不过--应该<数据结构>里经常提到了. # include <algorithm> vector<int> printListFromTailToHead(ListNode* head) { vector<int> Array

【剑指offer】从尾到头打印链表

我的思路:先翻转链表,再打印. 网上思路:利用栈的后进先出性质:或者用递归,本质也是栈. 我的代码: #include <vector> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: vector<int> printListFromTailToHead

剑指Offer之从尾到头打印链表

这题有两种思考方式,一种是添加辅助空间,先进后出,当然是栈了,做法就是遍历链表,将值压入栈中,然后再一次弹出.还有一种方法是链表反序,链表反序也有两种方法.一种是将链表在原有的基础上更改指针,进行反序.光看代码可能不太还理解,我们可以看一下执行过程. 假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1<-p2->p3->p4->p5.......然后p1=p2;p2=p3;将其更新为新的p1->p2->

牛客网-《剑指offer》-从尾到头打印链表

C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL) { 7 * } 8 * }; 9 */ 10 class Solution { 11 public: 12 vector<int> printListFromTailToHead(struct ListNode* head) { 13 vector<int&

剑指offer | 从尾到头打印链表

题目描述: “输入一个链表,从尾到头打印链表每个节点的值.” 这是我做的<剑指offer>系列的第一题,好的开头就是成功的一半.然而,我提交了一次,WA!再提交,WA!Com'on! 看来我的开端并不顺利.不过我要的可不是成功的一半,这样的开端怎么能阻挡我AC之路!仔细看了一遍题目要求,看了提交格式.再提交! Finally,AC! 代码如下: 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * Lis

LeetCode | 面试题06. 从尾到头打印链表【剑指Offer】【Python】

LeetCode 面试题06. 从尾到头打印链表[剑指Offer][Easy][Python][链表] 问题力扣输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 思路解法一 reverse函数时间复杂度: O(n),n为 head 链表长度. 空间复杂度: O(n),n为 head 链表长度. Python3代码 # Definition for si

《剑指Offer》题目——从尾到头打印链表

题目描述:输入一个链表,从尾到头打印链表每个节点的值. 题目分析:用栈:Java用Stack不如用Deque接口,原因可以见链接:http://stackoverflow.com/questions/12524826/why-should-i-use-deque-over-stack public class ReverseList { class ListNode{ int val; ListNode next = null; ListNode(int val){ this.val = val

《剑指offer》— JavaScript（3）从尾到头打印链表

从尾到头打印链表题目描述输入一个链表,从尾到头打印链表每个节点的值. 实现代码 /*function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(head) { var res=[]; while(head){ res.unshift(head.val); head=head.next; } return res; } 相关知识创建一个链表,并实现插入,删除,添加的方法