反转链表

最新推荐文章于 2025-03-12 20:11:42 发布

林胖子的私生活

最新推荐文章于 2025-03-12 20:11:42 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏：算法（java）剑指offer

本文链接：https://blog.youkuaiyun.com/qq_22329521/article/details/53206873

算法同时被 2 个专栏收录

64 篇文章

订阅专栏

（java）剑指offer

63 篇文章

订阅专栏

本文详细介绍了链表数据结构中的一种常见操作——链表反转。通过具体的Java代码实现，展示了如何将一个单向链表进行反转的过程。此算法在面试和技术实现中经常用到。

 public ListNode reverList(ListNode pHead){
        ListNode  pReversedHead=null;
        ListNode pNode=pHead;
        ListNode pPrev=null;//前一个节点
        while (pNode!=null){
            ListNode pNext=pNode.getNext();
            if (pNext==null)
                pReversedHead=pNode;
            pNode.setNext(pPrev);//让当前结点设置前一个结点
            pPrev=pNode;//让当前结点设置为前一个结点
            pNode=pNext;//当前结点设置为下一个结点
        }
    }