牛客在线编程练习：NC78_反转链表

我叫吉姆

于 2021-03-22 16:10:06 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客在线编程_算法篇文章标签：算法单链表

本文链接：https://blog.youkuaiyun.com/weixin_42623730/article/details/115082021

牛客在线编程_算法篇专栏收录该内容

3 篇文章

订阅专栏

这篇博客详细介绍了如何反转链表的算法，提供了一段Java代码实现，包括关键步骤的注释说明。通过一个具体的例子1->2->3->4反转为4->3->2->1来阐述反转过程，最后返回新链表的头节点。此题来源于牛客网，适合于算法学习者进行练习。

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

算法练习：NC2_中等

题目：
输入一个链表，反转链表后，输出新链表的表头。

在这里插入图片描述

解答

//如1->2->3->4 => 4->3->2->1
public class Solution {
    public ListNode ReverseList(ListNode head) {
        //看看链表是否为空
        if(head == null){
            return null;
        }
        //上一个节点pre
        ListNode pre=null;
        //下一个节点next
        ListNode next=null;
        //当前节点head
        while(head != null){
            //保存指向的next（因为head指向pre时会断链）
            next = head.next;
            //断链-转向。过程：1 2->3->4 | 1<-2 3->4 | 1<-2<-3 4 | 1<-2<-3<-4
            head.next = pre;
            //pre来到当前节点
            pre = head;
            //head去到下一个节点
            head = next;
        }
        //返回最后一个前节点pre，即反转后链表的头节点（注：next节点为空时，反转结束）
        return pre;
    }
}