数据结构与算法 - 链表 - 反转

最新推荐文章于 2025-02-10 12:39:36 发布

原创最新推荐文章于 2025-02-10 12:39:36 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种反转单链表的方法，通过定义三个辅助节点（prev、cur 和 nextTmp），循环遍历链表，改变每个节点的指向，最终实现链表的反转。

题目

反转一个单链表。

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

解题思路

1、定义一个prev节点、一个cur当前节点、一个nextTmp节点
2、循环链表，将cur的next指向prev

代码

public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode cur = head;
    ListNode nextTmp = null;
    while (cur != null) {
        nextTmp = cur.next;
        cur.next = prev;
        prev = cur;
        cur = nextTmp;
    }

    return prev;
}