单链表反转

最新推荐文章于 2022-01-20 19:47:26 发布

Memorys.Liu

最新推荐文章于 2022-01-20 19:47:26 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： Java面试数据结构数据结构与算法文章标签：单链表反转

本文链接：https://blog.youkuaiyun.com/anyeshenshang1/article/details/97923535

Java面试同时被 3 个专栏收录

29 篇文章

订阅专栏

数据结构与算法

15 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文详细介绍了一种单链表的数据结构，并通过具体实例演示了如何实现单链表的翻转。从创建节点开始，逐步构建链表，再通过迭代方式完成链表的翻转，最终打印验证结果。

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

package cm.com.datastructure.linkedlist;

/**
 * 实现单链表 翻转
 *
 * @author MemorysLiu
 * @version 1.0.0
 * @date 2019-07-31 15:14
 */
public class SinglyLinkedList {

    public static void main(String[] args) {

        Node node1 = new Node("1");
        Node node2 = new Node("2");
        Node node3 = new Node("3");
        Node node4 = new Node("4");
        Node node5 = new Node("5");
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;

        Node node = null;
        Node  current = node1;
        while (current != null){
            if (node == null){
                node = current;
                current = current.next;
                node.next = null;
            }else {
                Node temp = current;
                current = current.next;
                temp.next = node;
                node = temp;
            }
        }
        System.out.println(11);

    }


    private static class Node{
        String value;
        Node next;

        Node(String value){
            this.value = value;
        }
    }
}

单链表 反转

单链表反转