leetcode206反转链表 & 92反转链表II

最新推荐文章于 2025-03-18 02:00:00 发布
原创 最新推荐文章于 2025-03-18 02:00:00 发布 · 117 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种链表逆序的实现方法——头插法，通过迭代地将链表节点插入到一个新建链表的头部，最终实现链表的逆序。这种方法简单直观，易于理解和实现。 
def reverseList(self, head):
        """
        头插法
        """
        first = ListNode(0) ###新建链表的头指针
        p = first  ###保存头指针用于最后返回
        while head:
            t = head.next
            head.next = first.next
            first.next = head
            head = t
        return p.next

 

【链表】Leetcode 92. 反转链表 II【中等】
FLGB
05-27 908
缺点是：如果 left 和 right 的区域很大，恰好是链表的头节点和尾节点时，找到 left 和 right 需要遍历一次，反转它们之间的链表还需要遍历一次，虽然总的时间复杂度为 O(N)，但遍历了链表 2 次。通过逐个移动 cur 和 next 节点的位置，在反转区间内执行交换操作，完成局部反转。时间复杂度：O(N)，其中 N 是链表总节点数。最多只遍历了链表一次，就完成了反转。时间复杂度：O(N)，其中 N是链表总节点数。next 指向当前节点的下一个节点，用于在反转过程中进行位置交换。
LeetCode 92. 反转链表 II
予早随笔
07-17 496
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left
LeetCode——反转链表&&相交链表
2302_80177909的博客
04-06 2230
给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例 1：示例 2：[2,1]示例 3：head = [][]链表中节点的数目范围是[0, 5000]给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构。
LeetCode 206. 反转链表
weixin_74385491的博客
04-27 771
链表经典题目：反转链表。
leetcode 206. 反转链表
fucheng的博客
04-19 551
leetcode 206. 反转链表
leetcode hot100 之【LeetCode 206. 反转链表】 java实现
DataCrafter的博客
10-18 664
LeetCode 206. 反转链表
LeetCode 92.反转链表 java
qq_48690649的博客
07-28 1405
在原有的链表上进行遍历反转，先找到left指向的节点并用l1指向该节点，并用l5记录l1的前一个节点，同时设置节点l2指向l1,l3指向下一个节点，用l2和l3参与循环遍历要反转的部分进行反转，最后将left的next指向right的next，left的前一个节点的next指向right。
python-leetcode-反转链表 II
Lucy_wzw的博客
01-29 272
【代码】python-leetcode-反转链表 II。
LeetCode第92题_反转链表II
最新发布
qq_40263592的博客
03-18 2315
给你单链表的头指针head和两个整数left和right，其中。请你反转从位置left到位置right的链表节点，返回反转后的链表。
leetcode206 反转链表Java
12-22
反转链表 题目描述： 反转一个单链表。 这道题的难点在于熟练运用迭代和递归。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路一：迭代 1->2->3->4->5 1<-2<-3<-4<-5 要完成这种...
【手绘漫画】图解LeetCode之反转链表（LeetCode206题）
01-08
- **LeetCode 92**：反转链表 II - **LeetCode 25**：K 个一组翻转链表 - **LeetCode 24**：两两交换链表中的节点 #### 结论 本文通过手绘漫画的形式生动地介绍了如何解决LeetCode 206题“反转链表”的问题。通过...
leetcode 179 最大数
u014204761的博客
05-27 1143
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 解题思路： 和普通的排序不一样的是，不是比较数或者字符串的大小，而是比较拼接后字符串的大小。 python3实现： from ...
leetcode 479用 Rand7() 实现 Rand10()
u014204761的博客
10-06 1041
rand7()表示随机等概率的产生1-7之间的任一个数 要用rand7产生rand10可以考虑用七进制转化为十进制扩大数字范围，基本思路是产生randN,N是10的倍数。 class Solution: def rand10(self): """ 最后的返回结果记得加1 """ res = self.rand40() ...
leetcode367. 有效的完全平方数 【简单】
u014204761的博客
10-01 699
def isPerfectSquare(num): ''' 二分法查找 O(nlogn) ''' if num == 1: return True low,high = 0,int(num/2) while low <= high: mid = int((low + high) / 2) if ...
leetcode445. 两数相加 II---头插法
u014204761的博客
10-03 690
头插法： 每次插入节点从头节点插入 尾插法： 每次插入节点从尾节点插入 def addTwoNumbers(self, l1, l2): """ 注意 1.初始化的是头节点，最后的结果要返回头节点的next 2.节点的插入的时候注意顺序，箭头指向哪个哪个在等号的右边 主要思想是头插法构建链表 ...
拓扑排序的应用---leetcode207 课程表
u014204761的博客
06-06 628
拓扑排序是有向无环图的应用，由偏序定义得到拓扑有序的操作叫做拓扑排序，拓扑有序是全序。 进行拓扑排序的方法： 1.在有向图中选一个入度为0 （即没有前驱）的节点输出 2.从图中删除该节点和以它为起点的依赖关系 3.直到全部节点输出或者当前不存在无前驱的节点为止（这种情况说明存在环）。 代码出自 http://www.zhufangxing.com/2015/05/01/leetcode-...
leetcode 718最长重复子数组【连续】 - DP&LCS leetcode583. 两个字符串的删除操作 最长重复子序列【不连续】
u014204761的博客
09-08 597
''' 最长重复子数组 子数组是连续的 类似LCS ，LCS是不要求连续的 递推式： A[i] = B[j]时：memo[i][j] = memo[i-1][j-1] + 1 第一行或第一列，A[i] = B[j]时：memo[i][j] = 1 其他情况 memo[i][j] = 0 LCS 递推式：字符串A B A[i] = B[j]时：LCS[i，j] = LCS[i-1，j-...
leetcode 62 不同路径
u014204761的博客
09-19 578
时间复杂度O(n2) def uniquePaths(m, n): """ 计算路径的个数 """ memo = [[0 for j in range(n)] for i in range(m)] for i in range(m): for j in range(n): if i == 0 and j == 0:...
leetcode376摆动序列
u014204761的博客
09-30 452
def wiggleMaxLength_two(nums): ''' up[j]表示当前元素较上一个元素是升序状态，所以要找到与升序状态之前最近的逆序的状态的长度down[j-1],到i时当前序列的最长的摆动数组的长度 down[j]表示当前元素较上一个元素是逆序的长度，到i时当前序列的最长的摆动数组的长度 空间复杂度是O(n2) ''' n = ...
Python实现LeetCode第206题反转链表详解
资源摘要信息:"python-leetcode面试题解之第206题反转链表-题解.zip" 知识点概述： 本资源是一个关于Python编程语言在LeetCode平台上解决面试题目，具体为第206题"反转链表"的题解压缩包文件。该题解文件提供了一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值