力扣刷题记录-206（链表反转）

最新推荐文章于 2025-05-02 15:38:56 发布

siyue521

最新推荐文章于 2025-05-02 15:38:56 发布

阅读量94

点赞数

本文链接：https://blog.youkuaiyun.com/siyue521/article/details/117572998

版权

链表指针

本文深入探讨了如何使用迭代方式实现单向链表的反转。通过维护当前节点（pre）和前一个节点（cur），逐步更新节点的next指针，实现链表的反转。在每次迭代中，首先保存当前节点的下一个节点，然后将当前节点的next指针指向前一个节点，再更新cur和pre。这个过程持续到遍历完整个链表，最后返回新的头节点完成反转操作。

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

单向链表反转式，一般要初始化一个新节点来保存当前反转节点的下一个节点，然后更新当前节点的next指针，指向前一个节点，
最后往后更新前一个节点的指针

class Solution {
    public ListNode reverseList(ListNode head) {

        ListNode pre = head;//当前节点
        ListNode cur = null;//前一个节点


        while( pre != null){
            ListNode temp = pre.next;//保存下一个节点
            pre.next = cur;
            cur = pre;//往后更新cur
            pre = temp;//往后更新pre
        }

    
        return cur;

    }
}