当前位置: 首页 > news >正文

2025年- H22-Lc130-206. 反转链表(链表)---java版

1.题目描述

在这里插入图片描述
在这里插入图片描述

2.思路

在这里插入图片描述
使用迭代法
(1)定义一个前指针
(2)然后定义两个变量 curr(head),curr.next。
(3)curr和curr.next交换位置(只要当前指针不为空,执行两两交换)

3.代码实现

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {//假设链表为 1→2→3→∅,我们想要把它改成 ∅←1←2←3ListNode prev=null;ListNode curr=head;while(curr!=null){//定义一个next指针,存储临时变量ListNode next=curr.next;curr.next = prev;prev = curr;curr = next;}return prev;}
}
http://www.dtcms.com/a/169331.html

相关文章:

  • AnimateCC教学:照片旋转飞舞并爆炸....
  • NoxLucky:个性化动态桌面,打造独一无二的手机体验
  • C++/SDL 进阶游戏开发 —— 双人塔防(代号:村庄保卫战 19)
  • 快速搜索与管理PDF文档的专业工具
  • 《windows GCC 版本升级到9以上》
  • 工业传动核心部件深度剖析:丝杆升降机与气缸的技术特性及选型指南
  • 接口测试——HTTP状态码
  • LabVIEW软件设计锂电池故障模拟检测
  • BOSS的收入 - 华为OD机试(A卷,C++题解)
  • Linux:如何查看Linux服务器的磁盘、CPU、内存信息?
  • 深挖Java之:运算符与输入器
  • K8S自动弹性伸缩机制详解
  • toLua笔记
  • WebRTC 服务器之Janus概述和环境搭建
  • mysql主从复制搭建,并基于‌Keepalived + VIP实现高可用
  • LeetCode //C - 696. Count Binary Substrings
  • 多模态大语言模型arxiv论文略读(五十七)
  • CSS 预处理器 Sass
  • 【SAP】FISL的应用
  • Android Compose 物联网(IoT)UI 组件库封装指南
  • 《Qt C++ 项目中升级 GCC 版本的完整指南》
  • 【JavaScript】性能优化:打造高效前端应用
  • 如何在WORD WPS中输入英语音标 批量给英语标注音标
  • 基于STM32的智能摇头风扇设计(WIFI+语音控制)
  • 【计算机视觉】三维重建: MVSNet:基于深度学习的多视图立体视觉重建框架
  • npm pnpm yarn 设置国内镜像
  • 音视频开发成长之路与音视频知识总结
  • 如何解决 403 错误:请求被拒绝,无法连接到服务器
  • 介绍 PHP-FPM 和 Python WSGI
  • 【c++】模板详解