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

最新推荐文章于 2022-01-21 22:20:36 发布
原创 最新推荐文章于 2022-01-21 22:20:36 发布 · 471 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#剑指offer #数据结构算法 #JAVA

本文介绍了一种使用迭代和栈数据结构逆序打印链表节点值的方法。通过将链表节点压入栈中，再逐个弹出并打印节点值，实现从尾到头的逆序打印。 
输入个链表的头结点，从尾到头反过来打印出每个结点的值
 public static void printListInverselyUsingIteration(ListNode root) {
        Stack<ListNode> stack = new Stack<>();
        while (root != null) {
            stack.push(root);
            root = root.nxt;
        }
        ListNode tmp;
        while (!stack.isEmpty()) {
            tmp = stack.pop();
            System.out.print(tmp.val + " ");
        }
    }

 

剑指Offer（第二版）面试题6：从尾到头打印链表
冷血之心的博客
05-10 1328
（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71598318冷血之心的博客） 剑指Offer面试题6：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 这题确实比较简单，第一想到的应该就是使用后进先出的堆栈来实现了，既然用到了堆栈，顺便还可以用递归来实现。 ...
从尾到头打印链表
悟已往之不谏，知来者之可追
11-11 338
题目描述 从尾到头反过来打印出每个结点的值。 解题思路 1. 使用递归 要逆序打印链表 1->2->3（3,2,1)，可以先逆序打印链表 2->3(3,2)，最后再打印第一个节点 1。而链表 2->3 可以看成一个新的链表，要逆序打印该链表可以继续使用求解函数，也就是在求解函数中调用自己，这就是递归函数。 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayLis
输入一个链表的头结点，从尾到头反过来打印出每个节点的值
wanglelelihuanhuan的专栏
06-12 2229
可以通过递归或非递归实现从尾到头打印链表。 非递归采用栈来实现，因为栈是“先进后出”，每遍历一个节点的时候，把该节点压入栈中，当遍历完整个链表后，再从栈顶逐个输出节点的值，即出栈。这样输出的节点的顺序已经反过来了。 void PrintfTailToHead() { stack* > nodes; ListNode* head = _head; //遍历每一个节点 入栈 wh
带头结点的单链表，反转并输出
04-06
带头结点的单链表，将其翻转，输出。typedef struct lnode { int data; struct lnode *next;/*指针域*/ } lnode,*linklist; /**linklist表示struct lnode类型的指针；lnode是别名*/
从尾到头打印链表（C语言实现）
12-28
C语言实现 从尾到头打印链表 递归 反转链表
输入一个链表的头结点，从尾到头反过来打印每个结点的值——5
weixin_34335458的博客
04-27 246
一般这样的题，链表肯定不会是一个双向链表还带个循环什么的，也就是只给一个单链表的头结点，然后从尾到头输出每个结点的值； 如果从前往后去找最后一个结点，那找到了输出然后就没办法往返回往头部访问了，因为只是个单链表；因此可以想到，用递归来实现：#include<iostream> usingnamespacestd; template<c...
输入一个链表的头结点，从尾到头反过来打印每个结点的值。
asd16377869的博客
04-17 441
输入一个链表的头结点，从尾到头反过来打印每个结点的值。 链表的节点定义如下： struct ListNode{　　int value; 　　ListNode* next; } 首先回顾一下链表的基本操作 链表的后插入： //注意，传入的参数是指向指针的指针，而不是ListNode* phead,因为代码中需要对phead的值修改，传入一级指针导致函数退出结束作用域时，phe...
输入一个链表的头结点，从尾到头反到来输出每个结点的值。
nciaebupt
07-08 1858
/* copyright@nciaebupt 转载请注明出处 题目：输入一个链表的头结点，从尾到头反到来输出每个结点的值。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道很故含义的面试题。该题以及它的变体经常展目前各大公司的面试、笔试题 中。 看到这道题后，第一反响是过去到后输出比拟容易。于是很慷慨地想到把链
从尾到头打印链表----剑指offer第五题
Mr_H9527的博客
09-15 250
题目描述 输入一个链表的头节点，从尾到头打印出链表的每个节点的val。 解题思路 我们知道单链表只能从前往后遍历，那从最后一个元素开始打印节点的val值必须要先遍历之前的每个节点，也就是先遍历的后输出。想到这里不难想到我们要用到的结构是栈了吧，由于栈的特性就是先进后出。把之前遍历过的每个节点的值都保存在栈里，遍历完之后栈顶元素就是单链表的最后一个元素，然后我们依次输出栈中元素即可。 代码实...
输入一个链表的头节点，从尾到头反过来打印每个节点的值
zangqijie123的博客
10-28 947
思路：从尾到头打印链表的值，我们只需要从头遍历链表，依次将链表中的结点的值放入到栈中，然后将栈中元素出栈打印，得到的就是逆序的链表的值。 package com.zqj.SwordOffer; import java.util.Stack; /** * 输入一个链表的头节点，从尾到头反过来打印每个节点的值 */ public class Interview6 { publi...
输入一个链表的头结点，从尾到头反过来输出每个结点的值。
喜欢哲学的女孩
03-08 1692
对于这个问题，可以利用"栈"的后进先出的思想，将链表中的节点先入栈后再出栈，这样就可以将链表从头 到位翻转过来。从网上搜索一下，没有找到可以直接调用栈的的方法，因此要用C语言实现必须要先写完栈的基本操作（入栈、出栈、初始化），幸好以前写过一个栈的基本操作的源码，可以把它放到工程中。 head.h文件 #ifndef HEAD_H_ #define HEAD_H_ #include #inc
LeetCode_4_输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）
weixin_38862073的博客
05-17 644
/* * 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制：0 <= 链表长度 <= 10000 * 方法1：利用递归的思想实现 * 由题意知：逆序返回每个节点值，那么将末尾节点依次添加到list中，然后将list转换为数组即可 * 递归：每次传入head节点，如果节点值为null，直接返回，终止递归 * 如果非null，递归查找下一
输入一个链表的头结点，从尾到头打印每个节点的值
04-09 320
不能改变链表本身结构，后进先出符合栈的特性。 typedef struct ListNode { int value; ListNode *pNext; }ListNode; void list_reserve(ListNode *pHead) { stack nodes; ListNode *pNode=pHead; while(pNode!=NULL)
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。
遨游太空2014
01-02 2228
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：  struct ListNode   {         int       m_nKey;         ListNode* m_pNext;   };   分析：这是一道很有意思的面试题。   该题以及它的变体经常出现在各大公司的面试、笔试题中。 #include
输入一个链表的头结点，从尾到头反过来打印每个节点的值。
weixin_34336526的博客
05-02 193
第一种：先逆转链表，再依次访问。（1）摘节点，改变原有链表结构（2）申请空间#include<stdio.h> #include<stdlib.h> typedefintDatatype; typedefstructListnode { Datatype_data; structListnode*_next; }Listnode; L...
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
qq_46037465的博客
01-21 941
第 2 天链表（简单） 剑指 Offer 06. 从尾到头打印链表 难度简单 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 题解： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) {
输入一个链表的头节点，从尾到头反过来返回每个节点的值
wang15735298728的博客
03-21 873
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 方法一：递归方法,每次都是head.next+head.val class Solution: def reversePrint(self, head: ListNode) -> List[int]: if head: return self.reversePrint(head.next)+[head.val] else: return []
java 实现输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
Janik的博客
11-18 890
import java.util.Arrays; class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } /** * @class_name: ReverseLinklist * @description: 链表操作 * @author: ljk * @create: 2021-11-18 19:58 **/ public class ReverseLin
java实现输入一链表的头结点,从尾到头反过来打印出每个结点的值
nuanyangnuanyang的博客
04-20 1268
一,非递归方式实现import java.text.ParseException;import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; import java.util.Stack; /** * 输入一链表的头结点,从尾到头反过来打印出每个结点的值 * 非递归方式实现 */ ...
C语言 描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 输入 输入链表，0 <= 链表长度 <= 10000 -1表示链表结束符 输出 输出反转后的链表 输入样例 1 2 6 3 4 5 6 -1 输出样例 6 5 4 3 6 2 1
最新发布
09-27
C语言中的链表是一种数据结构，它由一系列节点组成，每个节点包含两个部分：数据域和指针域。在这个问题中，你需要编写一个函数来逆序处理一个单向链表。给定一个链表的头结点作为输入，函数的主要步骤如下： 1. 定义一个辅助变量`prev`，初始化为NULL，用于保存当前节点的前一个节点。 2. 使用一个循环，遍历整个链表： a. 获取当前节点`curr`，如果它是 `-1`（链表结束符），说明已经到达尾部，跳出循环。 b. 将`curr`的下一个节点`next`设为`prev`，以便更新链表连接。 c. 更新`prev`为`curr`，继续遍历。 d. 记录`curr`的数据（通常是一个整数）并将其添加到结果数组中。 3. 当遍历结束后，将`prev`设为结果数组的第一个元素，因为它现在指向了新的“头”节点。 C语言的具体实现可能会像这样： ```c #include <stdio.h> typedef struct Node { int data; struct Node* next; } Node; // 函数声明 int* reverseList(Node* head); // 辅助函数，返回倒数第二个节点 Node* getPrevLastNode(Node* head) { if (head == NULL || head->next == NULL) return head; Node* prev = head; while (prev->next->next != NULL) { prev = prev->next; } return prev; } // 主函数 void printArray(int arr[], int size) { for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); } int main() { // 示例链表输入 Node* list = (Node*)malloc(sizeof(Node)); list->data = 1; list->next = (Node*)malloc(sizeof(Node)); list->next->data = 2; ... // 更多节点的创建 list->next->next->data = -1; // 反转链表并将结果存储在一个数组中 int* reversedArr = reverseList(list); // 输出结果数组 printArray(reversedArr, reversedArr[0] == -1 ? 0 : reversedArr[0] + 1); free(reversedArr); // 释放内存 return 0; } // 实现链表反转 int* reverseList(Node* head) { if (head == NULL) return NULL; Node* prev = getPrevLastNode(head); int* result = (int*)malloc(sizeof(int) * (prev == head ? 1 : 0)); // 分配内存 Node* curr = head; while (curr != prev) { result[0] = curr->data; result++; curr = curr->next; } result[0] = prev->data; // 包含结尾符 return result; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值