Java数据结构反转链表

最新推荐文章于 2022-11-06 22:57:44 发布

USTC_daffodil

最新推荐文章于 2022-11-06 22:57:44 发布

阅读量103

点赞数 1

分类专栏： Java 文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/zhanghanqmx/article/details/120184414

版权

Java 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种反转链表的方法：一种是使用迭代，通过临时变量保存后继节点并修改节点的next指针；另一种是采用递归，通过递归调用处理后继节点，并在回溯过程中调整节点引用。这两种方法都有效地实现了链表的反转操作。

摘要由CSDN通过智能技术生成

反转链表

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode cur = head, pre = null;
        while(cur != null) {
            ListNode temp = cur.next; // 暂存后继结点 cur.next
            cur.next = pre;          // 修改 next 引用指向
            pre = cur;               // pre 暂存 cur
            cur = temp;               // cur 访问下一结点,先暂存后继结点再访问后继结点
        }
        return pre;
    }
}

先暂存后继结点再访问后继结点

class Solution {
    public ListNode reverseList(ListNode head) {
        return recur(head, null);    // 调用递归并返回
    }
    private ListNode recur(ListNode cur, ListNode pre) {
        if (cur == null) return pre; // 终止条件
        ListNode res = recur(cur.next, cur);  // 递归后继节点
        cur.next = pre;              // 修改节点引用指向
        return res;                  // 返回反转链表的头节点
    }
}