剑指 Offer 24.反转链表
题目
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
题目链接:反转链表
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路
要反转链表,目的就是要使指针指向前驱节点,因此需要保存前驱节点
代码实现
public ListNode reverseList(ListNode head) {ListNode pre = null;ListNode cur = head;while (cur != null) {ListNode temp=cur.next;cur.next=pre;pre=cur;cur=temp;}return pre;}
剑指 Offer 24.反转链表相关推荐
- 《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源 题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
- 【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表 文章目录 剑指 Offer 24. 反转链表 一.迭代 二.递归 总结 一.迭代 在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
- 【双100%解法】剑指 Offer 24. 反转链表
立志用最少的代码做最高效的表达 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: ...
- 剑指offer 24. 反转链表
1.问题描述 输入一个链表的头结点,反转链表后,输出新链表的表头. 2. 解决思路 1)链表是空的:直接返回空的头结点: 2)链表中只有一个结点:直接返回原头结点: 3)链表中有大于2个以上的结点:需 ...
- Leetcode 剑指 Offer 24. 反转链表 (每日一题 20210823)
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点.示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3-> ...
- 剑指 Offer 24. 反转链表(C语言)
**定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3- ...
- 【算法】剑指 Offer 24. 反转链表
1.概述 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 定义一个函数,输入一个链表的头节点, ...
- 剑指 Offer 24. 反转链表java
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3-&g ...
- 剑指Offer 24 反转链表
迭代的思想就是利用pre和cur两个指针,然后逐步向后遍历 # Definition for singly-linked list. # class ListNode: # def __init__( ...
最新文章
- Python求100以内的素数和并输出
- Nginx-rtmp 直播媒体实时流实现
- iOS8新特性 计算 cell 的高度
- angularjs 访问后台的时候,明明路径没有问题,却报404 解决
- ERROR in app.js from UglifyJs RangeError: Maximum call stack size exceeded
- 吴裕雄 Bootstrap 前端框架开发——Bootstrap 按钮:按钮组
- matplotlib中文乱码问题 解决 有代码例子
- Linux网络编程 | 零拷贝 :sendfile、mmap、splice、tee
- 微课|中学生可以这样学Python(8.4节):递归算法例题讲解3
- Java Web学习总结(10)——Session详解
- 网络与综合布线及无线传输
- [样本分析] 海莲花CS样本
- 上市公司9月23日晚间公告速递
- ChatGPT如何注册使用(解决国外手机号验证码问题)
- 示波器基本原理1:模拟示波器
- caffe 创建网络模型
- Git stash 的用法,将暂存区的内容缓存并移除,解决切换分支前的内容缓存问题
- IDEA项目中与Git仓库出现的常见问题_小结
- NOIP-2018 提高组(复赛) 模拟试题之--T1 帽子戏法
- c语言while根据近似公式求,c语言用π=1-1/3+1/5-1/7+.公式求π的近似值,直到最后一项的绝对值小于10^-6为止...