剖解反转链表

ops/2024/9/22 15:57:57/

剖解反转链表

在这里插入图片描述
思路:
1.若链表为空或者只存在一个节点,就无需反转,直接返回head
在这里插入图片描述
2.若存在多个节点
首先将head.next给到cur,并将head.next置为null

在这里插入图片描述
剩余的节点就利用头插法,反转链表
在这里插入图片描述
在这里插入图片描述

class Solution {public ListNode reverseList(ListNode head) {if(head==null|| head.next == null){return head;}ListNode cur=head.next;head.next=null;while(cur!=null){ListNode curN=cur.next;cur.next=head;head=cur; cur=curN;}return head;} 
} 

http://www.ppmy.cn/ops/114309.html

相关文章

SpringBoot 更改启动图标

每次springboot开启时,开会显示spring的图标,这个图标是可以修改的。 一、原始的图标样式 二、修改图标样式 https://patorjk.com/software/taag/#pdisplay&fGraffiti&thttps://patorjk.com/software/taag/#pdisplay&fGraffiti&t 在…

Day 9:1306 跳跃游戏III

1306 跳跃游戏III 1. 题目描述2. 解题思路3. 代码实现(DFS)4. 代码实现(BFS) 1. 题目描述 1306 跳跃游戏III 2. 解题思路 使用dfs或bfs的思想来进行遍历;使用used数组来表示当前位置是否被访问过。 3. 代码实现(DFS) class Solution { public:bool canReach(vector<int…

PostgreSQL维护——解决索引膨胀和数据死行

注意&#xff1a; 本文内容于 2024-09-16 00:40:33 创建&#xff0c;可能不会在此平台上进行更新。如果您希望查看最新版本或更多相关内容&#xff0c;请访问原文地址&#xff1a;PostgreSQL维护——解决索引膨胀和数据死行。感谢您的关注与支持&#xff01; 我有一张表&#…

特殊类的设计与类型转换

特殊类的设计 1.请设计一个不能被拷贝的类 拷贝只会放生在两个场景中&#xff1a;拷贝构造函数以及赋值运算符重载&#xff0c;因此想要让一个类禁止拷贝&#xff0c;只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。 C98 C98是怎么设计的呢&#xff1f; class Cop…

音视频生态下Unity3D和虚幻引擎(Unreal Engine)的区别

技术背景 好多开发者跟我们做技术交流的时候&#xff0c;会问我们&#xff0c;为什么有Unity3D的RTMP|RTSP播放模块&#xff0c;还有RTMP推送和轻量级RTSP服务模块&#xff0c;为什么不去支持虚幻引擎&#xff1f;二者区别在哪里&#xff1f;本文就Unity3D和虚幻引擎之间的差异…

万能头无法使用

打开 新建 工具 编辑器选项 代码 这个缺省源 复制上这个 #ifndef _GLIBCXX_NO_ASSERT #include <cassert> #endif #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646> #include <climits> #include <clocale&…

glTF格式:WebGL应用的3D资产优化解决方案

摘要 glTF作为一种高效的3D资产格式&#xff0c;为WebGL、OpenGL ES和OpenGL运行时的应用提供了强有力的支持。它不仅简化了3D模型的传输与加载流程&#xff0c;还通过优化资产大小&#xff0c;使得打包、解包更加便捷。本文将深入探讨glTF格式的优势&#xff0c;并提供实用的代…

指针修仙之实现qsort

文章目录 回调函数什么是回调函数回调函数的作用 库函数qsort使用qsort函数排序整形使用qsort函数排序结构体 qsort函数模拟实现说明源码and说明 回调函数 什么是回调函数 回调函数就是⼀个通过函数指针调⽤的函数。 如果你把函数的指针&#xff08;地址&#xff09;作为参数…