单链表的逆转

最新推荐文章于 2022-11-04 00:15:00 发布

路远兮

最新推荐文章于 2022-11-04 00:15:00 发布

阅读量337

点赞数

分类专栏：算法设计

本文链接：https://blog.csdn.net/sxd8700/article/details/45893955

版权

算法设计专栏收录该内容

23 篇文章 0 订阅

订阅专栏

利用辅助指针
基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。

    /**
     * 逆转单链表
     * @param headNode
     */

    public static void reverseList(Node headNode){
        Node curNode = headNode;
        Node preNode = null;
        Node nextNode = null;
        while(curNode != null){
            nextNode = curNode.next;
            curNode.next = preNode;
            preNode = curNode;
            curNode = nextNode;
        }
    }