链表问题——反转单向链表和双向链表

傷城~ 2022-06-05 04:06 226阅读 0赞

import java.util.*;
    //单向链表结点
    class test{
        public class Node{
            public int value;
            public Node next;
            public Node(int data){
                this.value = data;
            }
        }
    
        //反转单向链表
        public Node reverseList(Node head){
            Node pre = null;
            Node next = null;
            while(head!=null){
                next = head.next;
                head.next = pre;
                pre = head;
                head = next;
            }
            return head;
        }
    
        //双向链表结点
        public class DoubleNode{
            public int value;
            public DoubleNode last;
            public DoubleNode next;
            public DoubleNode(int data){
                this.value = data;
            }
        }
    
        //反转双向链表
        public DoubleNode reverseList(DoubleNode head){
            DoubleNode pre = null;
            DoubleNode next = null;
            while(head!=null){
                next = head.next;
                head.next = pre;
                head.last = next;
                pre = head;
                head = next;
            }
            return head;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，226人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题——反转链表（单向链表）

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

不念不忘少年蓝@/ 2024年03月24日 00:29/ 0 赞/ 35 阅读

相关 C语言之链表：单向链表，循环链表，双向链表

C语言之链表：单向链表，循环链表，双向链表提起链式存储结构，其与数组是两个非常基础的数据结构，每当提到链式存储结构时，一般情况下我们都会将其与数组放到一块儿来比较。

雨点打透心脏的1/2处/ 2022年12月23日 04:00/ 0 赞/ 212 阅读

相关 C语言之链表：单向链表，循环链表，双向链表

C语言之链表：单向链表，循环链表，双向链表提起链式存储结构，其与数组是两个非常基础的数据结构，每当提到链式存储结构时，一般情况下我们都会将其与数组放到一块儿来比较。

﹏ヽ暗。殇╰゛Y/ 2022年11月20日 01:53/ 0 赞/ 181 阅读

相关【链表】单向链表的反转

三指针法遍历，一次遍历则完成反转： ListNode ReverseList(ListNode pHead) { //no node

ゞ浴缸里的玫瑰/ 2022年09月25日 11:28/ 0 赞/ 133 阅读

相关常见的链表——单向链表&双向链表&循环链表

目录目标结构图单向链表的数据结构示意图双向链表的数据结构示意图循环单向链表的数据结构示意图代码实现单向链表双向链表单向循环链表附加题

た入场券/ 2022年09月14日 09:49/ 0 赞/ 286 阅读

相关用c++实现单向链表和双向链表

链表是一种非常基础的数据结构，本身也比较灵活，突破了数组在一开始就要确定长度的限制，能够做到随时使用随时分配内存。同时还有添加，删除，查找等功能。总的来说，链表是由几个模块

骑猪看日落/ 2022年07月24日 11:04/ 0 赞/ 149 阅读

相关链表问题——反转单向链表和双向链表

import java.util.; //单向链表结点 class test{ public class Node{

傷城~/ 2022年06月05日 04:06/ 0 赞/ 227 阅读

相关链表问题_反转链表

题目：输入一个链表的头结点，翻转该链表之后输出头结点。分析：翻转一个链表即翻转其连接方向，定义三个指针，pnode表示当前遍历到的节点；p\_pre为pnode的前驱，p

阳光穿透心脏的1/2处/ 2022年05月21日 01:49/ 0 赞/ 229 阅读

相关数据结构与算法之反转单向链表和双向链表

数据结构与算法之反转单向链表和双向链表 -------------------- 目录 1. 反转单向链表和双向链表 --------------------

野性酷女/ 2021年12月24日 06:15/ 0 赞/ 283 阅读

相关 JS实现单向链表、双向链表、循环链表

[https://cloud.tencent.com/developer/article/1114246][https_cloud.tencent.com_developer_

怼烎@/ 2021年12月23日 16:49/ 0 赞/ 349 阅读