双向链表反转

最新推荐文章于 2023-10-22 11:27:45 发布
VIP文章 最新推荐文章于 2023-10-22 11:27:45 发布
阅读量5.9k 收藏 15
点赞数 3
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ye405464136/article/details/23422673
版权

  双向链表结构定义如下：

struct ListNode
{
ListNode* pre;
int data;
ListNode* next;
};

  现要实现输入一个双向链表头指针，反转链表，并返回反转后的头指针。链表节点如下图，关键代码如下：


ListNode* reverse(ListNode* head)
{
ListNode *pnode=head,*pre=NULL;   //pnode指向当前节点，pre指向前一节点
while (pnode)                                      //当pnode！=null时，开始反转
{
ListNode* pnext&#

最低0.47元/天 解锁文章
嘿嘿爱咻咻
关注
  • 3
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现双向链表反转
05-10
基于linkedList实现自己的双向链表反转。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
双向链表的反转算法
qq_43750656的博客
05-10 2437
在双向链表中使用尾插法速度是非常快的，达到了O(1)级别，因为链表内部维护了一个tail属性，指向了最后一个元素，那么在插入的时候直接将tail指向的尾节点重新指向新插入的节点，新插入的节点再和原尾节点指向的节点做双向关联即可． 算法一 public void reverse(){ TowWayList<T> list = new TowWayList<>(); for(int i = length - 1;i >= 0;i++){ list.add(getNode
两种方式实现双向链表的反转
bruce_xia6116的博客
08-26 7128
双向链表的反转 双向链表的反转，两种方式实现，1、利用指针遍历的方式实现；2、不采用指针，直接用数据交换的方式进行反转。 public class shuangxianglianbaiofanzhuan { public static void main(String[] args){ DoubleLinkedList<Integer> list=new Dou...
链表，认识数据结构：单向链表，双向链表，反转链表
weixin_46838716的博客
04-28 629
单向链表和双向链表的结构特点记住，还有：反转链表的代码，别整错了，一定按照逻辑，先后操作谁，错了不行的。
单向链表和双向链表的反转
LEEBOYJCC的博客
08-08 1214
单向链表和双向链表的反转 第一次写博客，水平和经验都不足，如有错误，还请批评指正，谢谢！ 单向链表和双向链表的反转 单向链表 双向链表 单向链表 单向链表分为有头结点和无头结点，有头结点可以简化一些操作，但是无头结点的链表容易理解一些，下面讨论的都是无头节点的单向链表。 单向链表的反转可以理解为对链表中的每一个节点进行头插入即从头部插入，这样就把链表分成了两部分，前面已经...
JAVA双向链表反转实现
06-10
通过java实现的双向链表，及反转功能，可能对面试有用哦
1273545169#Course_notes#反转单向或双向链表1
07-25
题目描述分别实现反转单向链表和反转双向链表的函数。【要求】 如果链表长度为N， 时间复杂度要求为O(N)， 额外空间复杂度要求为O(1)解题思路反转单向链表反转
C#，递归方法实现双向链表（Doubly Linked List）的反转（Reverse）算法与源代码
最新发布
03-24
C#，递归方法实现双向链表（Doubly Linked List）的反转（Reverse）算法与源代码 递归算法的执行过程分递推和回归两个阶段。在递推阶段，把较复杂的问题（规模为n）的求解推到比原问题简单一些的问题（规模小于n）的...
C语言 双向循环链表
08-14
自己写的双向循环链表，感觉写得不怎么样，有需要可以下，反正也不要分
linked-list:C用于单链表和双链表
05-12
双向链表结构体 创建结点 初始化链表 释放链表 获取链表长度 获取头结点 获取尾结点 遍历链表 插入头结点 插入尾结点 任意位置插入结点 删除头结点 删除尾结点 删除任意位置结点 获取任意位置结点 查找链表中指定的...
数据结构和算法必知必会的50个代码实现
06-26
## 链表* 实现单链表、循环链表、双向链表，支持增删操作* 实现单链表反转* 实现两个有序的链表合并为一个有序链表* 实现求链表的中间结点 ## 栈* 用数组实现一个顺序栈* 用链表实现一个链式栈* 编程模拟实现一个...
lrucacheleetcode-Codes:学习编程
06-29
lru缓存leetcode 学习和探索编程 C、C++、Python 探索领域： 1 数组 二分搜索、在滑动窗口中查找...，将二叉树转换为双向链表，打印树边界、连接同级兄弟、序列化/反序列化二叉树、连接所有兄弟、带父指针的中序后继 BS
javalruleetcode-algorithm:《数据结构与算法之美》练习
06-29
双向链表 Java实现 及 实现了链表的反转 循环链表 Java实现 及 实现了链表的反转 及 实现了链表的反转 判断是否回文链表 。 实现方式是通过快慢指针找中点，后半段反转再比较。 时间复杂度 O(n) ；空间复杂度 O(1) ...
判断青蛙过河leetcode-ads_java:算法和数据结构
06-30
判断青蛙过河leetcode ads_java Algorithms and Data Structures 参考资料 《数据结构与算法经典问题解析-Java语言描述 ...二叉搜索树与双向链表 两个链表的第一个公共结点 从尾到头打印链表 链表中倒数第k个结点 反转
实现一个双向链表的倒置功能
小蜜蜂的博客
12-22 1599
题目要求：实现一个双向链表的倒置功能（1-&gt;2-&gt;3 变成 3-&gt;2-&gt;1) 要求成果物：代码、测试用例（单元测试） Tips：认真审题，请勿直接使用JDK的LinkedList。 双向链表类代码： public class DoubleLinkedList&lt;E&gt; { transient Node&lt;E&gt; first; //头节点 ...
数据结构学习系列之双向链表的翻转
qq_41878292的博客
10-22 167
【代码】数据结构学习系列之双向链表的翻转。
【简单】反转双向链表－Java
了解➔熟悉➔掌握➔精通
01-12 809
package live.every.day.ProgrammingDesign.CodingInterviewGuide.List; /** * 反转双向链表 * * 【题目】 * 实现反转双向链表的函数。 * * 【要求】 * 如果链表长度为N，时间复杂度要求为O(N)，额外空间复杂度要求为O(1)。 * * 【难度】 * 简单 * * 【解答】 * 本题比较简单，做到代码一次成型，运行不出错即可。 * 反转双向链表的函数如下，函数返回反转之后链表新的头节点。 * *
反转链表（3种实现方法+图文解释+代码）
weixin_52514564的博客
04-27 549
递归（深度优先）遍历到最底层，然后逐级往上进行反转，每一次递归内部，将当前节点的next节点的next节点指向自身，同时将自身的next节点指向NULL（为了在最后一次递归时候，不让链表形成闭环）。建立链表1和链表2，循环遍历链表1，在每一个循环内部，将链表1的当前节点接入到链表2的头节点。图中是两种图形描述，代码是一样的，图形化理解方式不一样。将一个个数据推入栈区，然后再一个个弹出来。注意点：弹出完成之后，要把最后一个节点的next指向null，否则链表就闭环了。
java 双向链表反转
09-08
以下是 Java 实现双向链表反转的代码示例： ```java class Node { int data; Node prev; Node next; Node(int data) { this.data = data; this.prev = null; this.next = null; } } class DoublyLinkedList { Node head; DoublyLinkedList() { this.head = null; } void insertAtEnd(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; return; } Node temp = head; while (temp.next != null) { temp = temp.next; } temp.next = newNode; newNode.prev = temp; } void reverse() { if (head == null || head.next == null) { return; } Node current = head; Node temp = null; while (current != null) { temp = current.prev; current.prev = current.next; current.next = temp; current = current.prev; } if (temp != null) { head = temp.prev; } } void display() { Node temp = head; while (temp != null) { System.out.print(temp.data + " "); temp = temp.next; } System.out.println(); } } public class Main { public static void main(String[] args) { DoublyLinkedList dll = new DoublyLinkedList(); dll.insertAtEnd(10); dll.insertAtEnd(20); dll.insertAtEnd(30); dll.insertAtEnd(40); System.out.print("Original list: "); dll.display(); dll.reverse(); System.out.print("Reversed list: "); dll.display(); } } ``` 在上述代码中，我们首先定义了一个 `Node` 类来表示双向链表的节点，每个节点包含一个 `data` 值、一个指向前一个节点的 `prev` 指针和一个指向后一个节点的 `next` 指针。 接下来，我们定义了一个 `DoublyLinkedList` 类来表示双向链表。该类包含一个指向链表头部的 `head` 指针以及一些用于操作链表的方法。 其中，`insertAtEnd` 方法用于在链表末尾插入一个新的节点，`reverse` 方法用于反转链表，`display` 方法用于打印链表中所有节点的值。 在 `reverse` 方法中，我们使用了三个指针 `current`、`prev` 和 `temp`，其中 `current` 指向当前节点，`prev` 指向当前节点的前一个节点，`temp` 则用于保存下一个节点的位置。我们不断地遍历链表，将当前节点的 `prev` 和 `next` 指针交换，并将 `current` 指向下一个节点，直到遍历完整个链表。最后，如果链表非空，则将 `head` 指针指向反转后链表的新头部。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值