Reverse a singly linked list

本文介绍了一种翻转单向链表的有效方法。通过使用三个指针(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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值