输入一个链表，反转链表后，输出链表的所有元素。

最新推荐文章于 2017-10-05 10:58:23 发布
最新推荐文章于 2017-10-05 10:58:23 发布
阅读量2.1k 收藏 1
点赞数
分类专栏： 剑指offer 文章标签： 数据结构 链表 遍历 链表 反转 堆栈 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013686654/article/details/73847530
版权
本文介绍如何反转链表并输出所有元素，包括两种方法：使用堆栈辅助进行链表反转，以及直接修改节点指向进行反转。详细讨论了反转过程中的关键点，如next指针、pre指针和pHead指针的作用。
摘要由CSDN通过智能技术生成

剑指offer：输入一个链表，反转链表后，输出链表的所有元素。

两种思路：

思路1：建立节点指针类型堆栈，遍历链表，将指针压栈，顺次出栈，实现反转。这个占用内存空间较大。

思路2：依次遍历链表，改变节点的指向，注意之前要将下一个节点的地址赋值给一个指针next保存。

事实上，next指针表

最低0.47元/天 解锁文章
杜甫如诗
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
设计一个基于链表的数据结构
11-18
- **实验二**：扩展链表功能，如排序（可以使用插入排序或快速排序等算法）和反转链表，提升算法实现能力。 - **实验三**：设计学生信息管理系统架构，包括功能模块和接口设计，强化系统设计思维。 - **实验四**...
反转链表
scutedu的博客
11-18 511
用了别人的做解释： public class Solution {     public ListNode ReverseList(ListNode head) {                 if(head==null)             return null;         //head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null；    
反转链表-输入一个链表，反转链表后，输出链表的所有元素。
weixin_34138521的博客
08-26 248
1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 class Solution { 10 public: 11 ...
LeetCode解题心得——反转链表（python）
12-21
在LeetCode中，反转链表是一个常见的数据结构问题，它主要考察了对链表操作的理解以及递归或迭代解决问题的能力。本题的目标是反转给定的单链表，例如，对于输入1->2->3->4->5->NULL，期望得到的输出是5->4->3->2->1...
leetcode206 反转链表Java
12-22
反转链表 题目描述： 反转一个单链表。 这道题的难点在于熟练运用迭代和递归。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路一：迭代 1->2->3->4->5 1<-2<-3<-4<-5 要完成这种...
PAT乙级练习题_1025“反转链表”_python解题
01-20
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个...
一个示例代码，演示了如何在PTA中实现逆序数据建立链表的过程
最新发布
06-14
创建一个虚拟头节点 dummy，然后遍历反转后的数据，依次创建新的节点并连接成链表。 返回实际的头节点 dummy.next，即链表的第一个节点。 print_linked_list 函数： 接收链表的头节点 head，遍历链表并打印每个节点...
剑指offer：输入一个链表，反转链表后，输出链表的所有元素。
不忘初心的专栏
09-05 1712
代码实现：#include <stdio.h> #include <iostream> #include <vector>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }
剑指offer--输入一个链表，反转链表后，输出链表的所有元素。
Mr long的博客
10-05 598
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ //1.再进行逆序输出的时候需要先保存在head的下一节点，避免链表因为失去头结点而发生错误 next = head.next; //2.此时便可以开始
java 输入一个链表，反转链表后，输出链表的所有元素。
史迪阳的博客
06-21 2598
输入一个链表，反转链表后，输出链表的所有元素。 public class Solution { public ListNode ReverseList(ListNode head) { if(head==null){ return null; } ListNode hea=new ListNode(0); hea.next=he
用python做反转链表，要求输入一个链表，反转链表后，输出链表的所有元素。
04-20
下面是用Python实现反转链表的代码： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseList(head: ListNode) -> ListNode: prev = None curr ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值