美文网首页
单链表反转

单链表反转

作者: 沉默的小象 | 来源:发表于2023-06-27 14:22 被阅读0次

public class ReverseListTest {
    static class Node {
        public int num;
        public Node next;

        public Node(int n) {
            this.num = n;
        }
    }

    public static void main(String[] args) {
        int[] src = new int[]{1, 2, 3, 4, 5};
        Node head = arrayToNode(src);
        printNode(head);
        Node newHead = reverseList(head);
        printNode(newHead);
    }

    public static Node arrayToNode(int[] arr) {
        Node head = new Node(arr[0]); // 把数组的第一个位置定义为头结点
        Node cur = head; // 一个指针,此时指向头结点
        for (int i = 1; i < arr.length; i++) { //头结点已经定义,从1开始
            //尾插法
            Node newNode = new Node(arr[i]);
            cur.next = newNode;
            cur = cur.next;
        }
        return head;
    }


    public static Node reverseList(Node head) {
        Node pre = null; //前指针节点
        Node cur = head; //当前指针节点
        Node next = null;
        while (cur != null) {
            next = cur.next; //临时保存当前节点的下一个节点
            cur.next = pre; //当前节点指向前面一个节点
            pre = cur; //前节点后移
            cur = next; //当前节点后移
        }
        return pre;
    }


    public static void printNode(Node node) {
        while (node != null) {
            System.out.print(node.num + " ");
            node = node.next;
        }
        System.out.println();
    }
}

输出:


image.png

相关文章

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

  • 单链表反转

    单链表 单链表反转 递归方法

  • Java、Python3 实战 LeetCode 高频面试之单链

    单链表反转 单链表反转这道题可谓是链表里面的高频问题了,差不多可以说只要被问到链表,就会问单链表反转。 今天我们就...

  • 链表简单算法相关练习

    单链表反转: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 迭代方式实现: 复杂度分析: 时...

  • 5个链表的常见操作

    链表 链表反转 LeetCode206:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 环路检...

  • 反转链表

    给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

  • 【教3妹学算法】2道链表类题目

    题目1:反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head ...

  • js+链表

    链表结构 删除链表某节点 遍历 反转单链表

  • 反转单链表

    题目:反转单链表。

  • 单链表反转

    单链表反转 单链表初始化 输出 反转 释放 实现代码 尚未实现 元素插入 元素删除

网友评论

      本文标题:单链表反转

      本文链接:https://www.haomeiwen.com/subject/exlnydtx.html