【LeetCode-206】 Reverse Linked List

链表反转：高效算法解析

最新推荐文章于 2025-12-02 17:50:12 发布

转载最新推荐文章于 2025-12-02 17:50:12 发布 · 291 阅读

文章标签：

#LeetCode-206 #Reverse Linked List #java

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种链表反转的高效算法，不同于传统的栈或递归方法，提出了一种创新的解决方案，通过迭代操作直接修改链表指针实现反转，显著降低空间复杂度。

Reverse a singly linked list.

这道题可以用多种方法解决，最容易想到的就是利用栈，然后从新建立一个链表，这种方法空间复杂度较高；另外一种是通过递归的方式进行；

后来看到别人写的这种方法，自己没想到，感觉很不错！

public static ListNode reverseList(ListNode head) {  
        if(head==null || head.next==null) return head;  
          
        ListNode pre = head;  
        ListNode p = head.next;  
        pre.next = null;  
        ListNode nxt;  
        
        while(p != null) {  
            nxt = p.next;  
            p.next = pre;  
            pre = p;  
            p = nxt;  
        }  
        return pre;  
    }