剑指Offer 24 反转链表
迭代的思想就是利用pre和cur两个指针,然后逐步向后遍历
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution:def reverseList(self, head: ListNode) -> ListNode:#递归if not head:returnif not head.next:return headNewhead = self.reverseList(head.next)head.next.next = headhead.next = Nonereturn Newhead'''#迭代if not head:returnpre, cur = None, headwhile cur:cur.next, pre, cur = pre, cur, cur.next'''while cur:tmp = cur.nextcur.next = prepre = curcur = tmp'''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个以上的结点:需 ...
- 剑指 Offer 24.反转链表
题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 题目链接:反转链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5-& ...
- 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 ...
最新文章
- 多目标跟踪 | FairMOT:统一检测、重识别的多目标跟踪框架,全新Baseline
- Linux中assert头文件,linux系统下如何使用assert函数
- 漫说代理模式---给宝宝成长护航
- NYOJ2—括号配对问题
- employee.java,Java基础系列(六):对象与类(上)
- echarts的legend显示不全_Echarts【1、数据过多导致显示不全分页,2、数据展示探讨分析】...
- 如何在隐藏视图时使用自动布局移动其他视图?
- [转]VS2008 集成openCV过程
- 你就非得 TCP?为啥不直接 UDP 呢!
- windows下kangle虚拟主机-easypanel跑iis6.0开php空间并支持ZendOptimizer教程
- spss20安装许可证代码_Spss 23软件下载与安装
- php 随机经纬度,随机像mariadb插入10万数据,包括经纬度以及调用百度map API获取...
- 每日一词20190313——地图矢量化
- 深度学习与计算机视觉教程(8) | 常见深度学习框架介绍(CV通关指南·完结)
- java 报表工具_15个Java的报表工具简介
- 必看,关于sql的慢查询及解决方案
- 【Day_09】走方格的方案数
- 仿Mac程序坞放大动画
- linux下合并多个文件夹内容成为一个文件夹
- 深入浅出JS—20 生成器控制函数执行