[LeetCode]: 206: Reverse Linked List

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/savageclc26/p/4863130.html

文章标签：

#数据结构与算法

本文介绍了两种反转链表的方法：循环遍历和递归。循环遍历通过迭代将当前节点指向前一个节点来实现反转；递归方法则是将头结点之后的链表反转，再调整头结点的指向。

题目：

Reverse a singly linked list.

思路1：直接用循环遍历即可

代码：

    public static ListNode reverseList(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }
        
        ListNode nodeCurrent = head.next;
        ListNode nodeLast= head;
        
        head.next = null;
        
        while(nodeCurrent != null){
            ListNode tempNode = nodeCurrent.next;
            nodeCurrent.next = nodeLast;
            nodeLast = nodeCurrent;
            nodeCurrent = tempNode;
        }
        
        return nodeLast;
    }

思路2：递归

    public static ListNode reverseList(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }
        
        ListNode nodeCurrent = head.next;  
        ListNode nodeNext = reverseList(nodeCurrent);  
        
        head.next = null;  
        nodeCurrent.next = head;  
        
        return nodeNext;
    }