Reverse a singly linked list

最新推荐文章于 2019-10-07 21:30:13 发布

原创最新推荐文章于 2019-10-07 21:30:13 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #linkedlist #reverse

leetcode 同时被 2 个专栏收录

55 篇文章

订阅专栏

leetCode

51 篇文章

订阅专栏

本文介绍了一种翻转单向链表的有效方法。通过使用三个指针（prev、curr 和 temp），该算法能逐步反转链表节点的指向，最终完成整个链表的翻转。代码实现简洁明了，易于理解。

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

Reverse a singly linked list

Description

Given a linked list, remove the n-th node from the end of list and return its head.

Example1:

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

Tags: LinkedList

解读题意

翻转单向链表

思路1

1. 保存head下一节点
2. 将head所指向的下一节点改为prev
3. prev替换为head
4. 将第一步保存的下一节点替换为head，用于下次循环

class Solution { 

        public ListNode reverseList(ListNode head) {
                ListNode prev = null;
                ListNode curr = head;
                while (curr != null) {
                    ListNode temp = curr.next;
                    curr.next = prev;
                    prev = curr;
                    curr = temp;
                }
                // fix head
                head = prev;

                return head; 
        }
}

leetCode汇总：https://blog.youkuaiyun.com/qingtian_1993/article/details/80588941

项目源码，欢迎star：https://github.com/mcrwayfun/java-leet-code