链表算法面试题---反转链表

最新推荐文章于 2024-04-08 10:24:37 发布

码拉松

最新推荐文章于 2024-04-08 10:24:37 发布

阅读量124

点赞数

分类专栏：面试基础算法题文章标签：面试算法

本文链接：https://blog.csdn.net/CSDN_WYL2016/article/details/109722078

版权

面试基础算法题专栏收录该内容

36 篇文章 1 订阅

订阅专栏

本文详细介绍了如何实现单链表和双链表的反转操作，通过逐步解析代码，展示了从头结点出发，逐个节点调整连接的过程。无论是单链表的next指针反转还是双链表的pre和nextNode指针调整，都提供了清晰的步骤和实例。

摘要由CSDN通过智能技术生成

实现单链表和双链表反转

单链表

class Node {
    public Node next;
    public int value;

    public Node(int data) {
        value = data;
    }
}

双链表

class DoubleNode{
    public DoubleNode preNode;
    public DoubleNode nextNode;
    public int value;

    public DoubleNode(int value) {
        this.value = value;
    }
}

单链表反转

    private static Node reverseNode(Node head) {
        Node pre = null;
        Node next;
        while (head != null) {
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }

解析

1、假设初始节点如下

在这里插入图片描述

2、next = head.next;

在这里插入图片描述

3、head.next = pre;

在这里插入图片描述

4、pre = head;

在这里插入图片描述

5、head = next;

在这里插入图片描述
以此反复处理。

双链表反转

    private static DoubleNode reverseDoubleNode(DoubleNode head) {
        DoubleNode pre = null;
        DoubleNode next;
        while (head != null) {
            next = head.nextNode;
            head.nextNode = pre;
            head.preNode = next;
            pre = head;
            head = next;
        }
        return pre;
    }