单链表的反转

飞翔的企鹅01

于 2023-02-22 22:18:49 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： java c++ 算法

本文链接：https://blog.youkuaiyun.com/junzhao09/article/details/129171854

算法与数据结构专栏收录该内容

2 篇文章

订阅专栏

该代码示例展示了如何使用Java编写一个静态方法来反转单链表。通过迭代方式，逐个节点更新其next指针，最终返回反转后的链表头节点。在主方法中创建了一个包含五个节点的链表并进行了反转操作，打印反转后的链表节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class singleList {
    // 单链表的反转
    public static class Node {
        public int value;
        public Node next;

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

    public static Node reverseList(Node head) {
        Node pre = null;
        Node next;
        while(Objects.nonNull(head)) {
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }

    public static void main(String[] args) {
        Node node = new Node(1);
        node.next = new Node(2);
        node.next.next = new Node(3);
        node.next.next.next = new Node(4);
        node.next.next.next.next = new Node(5);


        Node reverseNode = reverseList(node);
        while (reverseNode != null) {
            System.out.print(reverseNode.value + " ");
            reverseNode = reverseNode.next;
        }
        System.out.println();

//        while (node != null) {
//            System.out.print(node.value + " ");
//            node = node.next;
//        }
//        System.out.println();
//
//        Node reverseNode = reverseList(node);
//        while (reverseNode != null) {
//            System.out.print(reverseNode.value + " ");
//            reverseNode = reverseNode.next;
//        }
//        System.out.println();

    }
}