剑指offer面试题24. 反转链表(双指针)
题目描述
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
思路
详见链接
代码
class Solution:def reverseList(self, head:ListNode)->ListNode:if not head:return Nonepre = Nonecur = headwhile cur:cur.next, pre, cur = pre, cur, cur.nextreturn pre
剑指offer面试题24. 反转链表(双指针)相关推荐
- 剑指Offer - 面试题24. 反转链表(遍历/递归)
1. 题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&g ...
- 剑指offer面试题[16]-反转链表
题目描述 输入一个链表,反转链表后,输出链表的所有元素. 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的的.很多面试官喜欢出链表相关的问题,就是想通过指针操作来考查应聘者的编 ...
- 剑指offer——面试题56:链表中环的入口
剑指offer--面试题56:链表中环的入口 Solution1: 非常经典的快慢指针套路题.下面这个链接讲解的很详细.其实问题的关键在于为什么快指针的速度一定是慢指针的2倍,3倍或4倍行不行?? 快 ...
- 剑指offer——面试题24:二叉搜索树的后序遍历序列
剑指offer--面试题24:二叉搜索树的后序遍历序列 Solution1: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二 ...
- 剑指offer(15)反转链表
反转链表就是 先把当前节点所指向的原节点存起来,这里用tmp表示,此时tmp的值为2: 然后使当前节点指向前一个节点(cur.next=pre),然后将当前节点的值赋给pre(pre=cur):再然后 ...
- [剑指offer]面试题15:链表中倒数第k个结点
面试题15:链表中倒数第k个结点 题目:输入一个链表,输出该链表中倒数第 k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6个结点,从头结点开始 ...
- 剑指offer面试题15:链表中倒数第K个节点
题目:输入一个链表,输出该链表的倒数第K个节点.为了符合大多数人的习惯,本题从1开始计数,即链表尾节点是倒数第一个节点. 解题思路: 解法一:一般情况下,单向链表无法从后一个节点获取到它前面的节点,可 ...
- 剑指offer(C++)-JZ24:反转链表(数据结构-链表)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 给定一个单链表的头结点pHead,长度为n,反转该链表后,返回新链表的表头. 数据范 ...
- 剑指Offer - 面试题18. 删除链表的节点
1. 题目 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点. 返回删除后的链表的头节点. 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val ...
最新文章
- 单例测试模式中【饿汉式】与【懒汉式】的区别
- Android第三十八期 - 评价标签FlowLayout
- Leecode 496. 下一个更大元素 I——Leecode每日一题系列
- Swift UIlabel 的高级用法,文本显示表情,图片
- lg手机历史机型_华为后,又一中国芯崛起!国际手机巨头LG都采用它的芯片了...
- REST framework(2)
- 50 - 算法 -二叉树 - 递归 - LeetCode 101
- smartprinter注册版_SmartPrinter下载 4.2 共享版
- 11种方法检测软件可靠性
- Ubuntu配置locale
- uniapp 打包成安卓app
- 内存池 - 原理分析(一)
- 计算机无法找到手机热点,苹果手机个人热点找不到如何解决
- Ubuntu2Go制作使用和资料说明(LinuxtoGo)
- Wootrade 评级报告:B,展望稳定 | TokenInsight
- MaxViT实战:使用MaxViT实现图像分类任务(一)
- 解决sed -i报错:
- 该死!GitHub上这些C++项目真香
- 利用浮动实现酷狗音乐主页布局2
- XTU 1048 黑箱子
热门文章
- 雅虎又泄露 3200 万账户数据,因cookie伪造攻击
- skywalking调研相关资料整理
- 关于异常的合理处理方式
- bzoj1218[HNOI2003]激光炸弹
- 启用计算机浏览器摄像头,如何启用浏览器进行摄像头访问?
- java sctp_[编织消息框架][传输协议]sctp简单开发
- java for语句(翻译自Java Tutorials)
- Whitelabel Error Page : spring boot项目启动后,无法访问@RequestMapping标注的请求
- springMVC设置静态资源过滤器,过滤js、css、images等静态资源
- Ogre1.7的地形、天空与雾