首页 > 编程语言 >算法 -- 反转链表

算法 -- 反转链表

时间:2023-03-16 16:00:09浏览次数:32  
标签:pre head cur -- res next 链表 算法

  1. 反转链表
    简单
    3K
    相关企业
    给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

示例 1:

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:

输入:head = [1,2]
输出:[2,1]
示例 3:

输入:head = []
输出:[]

提示:

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

进阶:链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?

解法:
设置三个变量,一个指向空(pre),一个赋值head(cur),一个暂时留空负责存储head之后节点(res)

  1. 将head.next即cur.next赋值给res
  2. 将cur的next指针指向pre
  3. res赋值给cur


代码:

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        ListNode res = null;
        while(cur != null){
            res = cur.next;
            cur.next = pre;
            pre = cur;
            cur = res;
        }
        return pre;
    }
}

由于最后cur指向空,故答案为pre

标签:pre,head,cur,--,res,next,链表,算法
From: https://www.cnblogs.com/haipali/p/17222931.html

相关文章

  • 飞书-消息推送
    配置:1.  2.  3.生成webhook-图省略-加密code:#-*-coding:utf-8-*-'''飞书消息通知-用于报告通知'''importrequestsimportjsonimportloggingimporttime......
  • ignite系列之14--log4j2日志配置
    Ignite支持各种常见的日志库和框架:JUL(默认);Log4j2;JCL;SLF4J。ignite默认日志介绍(无需配置)见:https://www.cnblogs.com/yangh2016/p/17221433.html但上述日志方式在......
  • react项目中遇到的小问题汇总
    sessionStorage在刷新的时候不会销毁,在窗口关闭的时候才销毁默认情况下,useEffect在每次渲染之后执行文件上传上传文件通过form表单拿到的数据是解析后的,直接拿Upload.D......
  • 1 requests高级用法、2 代理池搭建、3 爬取某视频网站 、4 爬取新闻
    目录1requests高级用法1.0解析json1.1ssl认证(了解)1.2使用代理(重要)1.3超时设置1.4异常处理1.5上传文件2代理池搭建2.1django后端获取客户端的ip3爬取某视频网站......
  • 初始JSON、JSON三种形式
    初始JSON 1、什么是JSON JSON全称是JavaScriptObjectNotationAjax发送和接收数据的一种格式  2、为什么需要JSONJSON有三种形式,每种形式的写法都和JS中的数......
  • 解决:无法获取实体类com.xxx.pojo.AppUser对应的表名
    问题:在Application启动类中使用的@MapperScan注解,导入的包为:org.mybaties.spring.annotation.MapperScan解决:导入包改为:tk.mybatis.spring.annotation.MapperScan,解......
  • 【并发编程六】c++进程通信——信号量(semaphore)
     【并发编程六】c++进程通信——信号量(semaphore)一、概述二、信号量三、原理四、过程1、进程A过程2、进程B过程五、demo1、进程A2、进程B六、输出......
  • docker mysql8.0 启动,挂数据卷,定时备份,恢复~
    安装mysql从mysql社区版的官方源去拉取镜像:mysql/mysql-server-DockerImage|DockerHubdockerrun--name=mysql1-dmysql/mysql-server:latest 镜像起来之后,mys......
  • uni-app 实现图片主题色的获取
    uni-app实现图片主题色的获取<canvascanvas-id="getImageThemeColorCanvas"id="getImageThemeColorCanvas"></canvas>canvas元素默认宽为300,高为150。需要注意的......
  • 设计模式之装饰者模式,奶茶店场景
    //Seehttps://aka.ms/new-console-templateformoreinformationusingSystem.Drawing;/*装饰者模式,不改变实现类的情况下,动态给实现类增加新功能,这里使用聚合......