后端开发刷题 | 反转链表【链表篇】

描述

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。

数据范围: 0≤n≤1000

要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时,

经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。

以上转换过程如下图所示:

示例1

输入:

复制代码
{1,2,3}

返回值:

复制代码
{3,2,1}

示例2

输入:

复制代码
{}

返回值:

复制代码
{}

说明:

复制代码
空链表则输出空        

思路:

代码:

java 复制代码
import java.util.*;
 

public class Solution {
    /**
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode ReverseList (ListNode head) {
        if(head==null){
            return null;
        }
        ListNode pre=null;
        ListNode next=null;
        while(head!=null){
            next=head.next;
            head.next=pre;
            pre=head;
            head=next;
        }

        return pre;

    }
}
相关推荐
gaoshan12345678910几秒前
‌MyBatis-Plus 的 LambdaQueryWrapper 可以实现 OR 条件查询‌
java·tomcat·mybatis
Mu.3879 分钟前
初始Spring
java·数据库·spring
葡萄城技术团队11 分钟前
突破Excel局限!SpreadJS让电子表格“活”起来
java·数据库·excel
吹个口哨写代码19 分钟前
处理文本编辑器存的json格式报错问题,对编辑器存的字段进行转换处理,再通过json返回
java·编辑器·json
阿挥的编程日记21 分钟前
基于SpringBoot的影评管理系统
java·spring boot·后端
Chloeis Syntax23 分钟前
栈和队列笔记2025-10-12
java·数据结构·笔记·
404未精通的狗26 分钟前
(数据结构)线性表(下):链表分类及双向链表的实现
数据结构·链表
java坤坤28 分钟前
Spring Boot 集成 SpringDoc OpenAPI(Swagger)实战:从配置到接口文档落地
java·spring boot·后端
专注VB编程开发20年33 分钟前
csdn手机app应该增加导入word格式markdown格式,或者输入网址自动导入
开发语言
ChineHe36 分钟前
Golang并发编程篇001_并发编程相关概念解释
开发语言·后端·golang