【数据结构练·JAVA】反转一个单链表

最新推荐文章于 2025-02-27 10:43:02 发布

LXL7868

最新推荐文章于 2025-02-27 10:43:02 发布

阅读量241

点赞数

分类专栏：数据结构练习

本文链接：https://blog.youkuaiyun.com/LXL7868/article/details/89470230

版权

数据结构练习专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了链表逆置算法的实现细节，通过定义cur、pre和reverseHead三个指针，逐步交换节点的next指针，最终完成链表的逆置。文章附带了完整的Java代码示例，包括逆置链表的实现和打印函数。

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

public Node reverseList(){
            Node cur = this.head;//定义 cur 指向头结点
            Node pre = null;
            Node reverseHead = null;//reverseHead 为逆置后的头结点
            //使用 cur 遍历整个链表
            while(cur != null){
                Node curNext = cur.next;
                //最后一个节点的逆置
                if (curNext == null){
                    reverseHead = cur;//逆置前最后一个节点为逆置后头结点
                }
                //中间节点的逆置
                cur.next = pre;
                pre = cur;
                cur = curNext;
            }
            return reverseHead;
        }
//打印函数
public void show(Node revList){
            Node cur = revList;
            while(cur != null) {
                System.out.print(cur.data+" ");
                cur = cur.next;
            }
            System.out.println();
        }