算法通关村第二关——链表反转专题 问题解析

已于 2023-08-08 23:47:43 修改
阅读量191 收藏
点赞数
文章标签： 算法 链表 数据结构
于 2023-08-08 23:07:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43910861/article/details/132178159
版权

1.指定区间反转

在这里插入图片描述
在这里插入图片描述
方法一：头插法，只遍历一次
也就是每到一个新节点，他就与第一个节点进行交换
在这里插入图片描述
方法二：穿针引线法
也就是将链表拆成三部分 left链表 需要反转的链表 right链表，最后再将链表连接起来
在这里插入图片描述
在这里插入图片描述

2.两两交换链表中的结点

在这里插入图片描述
在这里插入图片描述
这道题每一步其实就是把1-2-3-4，换成1-3-2-4，2-3换成3-2。这道题与上面那道题很相似，只不过需要反转的数字变成了2位。
解这道题的关键在于
1.把2，3的位置记录下来
2.将1和2的指向改变
3.最后将2，3的指向改变
貌似这样讲有点抽象，我来上图

2.将1和2的指向改变在这里插入图片描述
3.最后将2，3的指向改变
在这里插入图片描述
这里是实现的部分代码
在这里插入图片描述

DDXCode
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法通关村第二关——链表反转问题解析
qq_58073221的博客
10-20 331
链表反转问题解析
算法通关村第二关——链表反转
m0_63975489的博客
07-20 844
将cur.next也就是2先设立为next，让ans.next(null)给到cur.next，这里做的是让原链表头结点1的next为null，因为在反转之后，1作为链表的尾结点，next为null。直接想我要让她反转，我现在设立了虚拟头结点，那我就要让新加进这个反转链表的结点的next为我反转链表中ans的next，再让ans的next设为当前结点，也就是我刚才处理的结点。这样就实现了链表反转。链表反转，就是链表原来是1->2->3->4->5，经过反转处理过后变成5->4->3->2->1。
《算法通关村第二关——链表反转问题解析》
weixin_52800631的博客
08-12 71
回顾一下上一节的链表反转1.虚拟结点反转法2.直接反转法。
算法通关村第二关——链表反转进阶
weixin_52056811的博客
10-23 112
这题思路很容易，但是实现起来会有一些边界问题，本质还是要搞清楚反转。准备有空再想一想反转，还是没有完全掌握。这是遇到的第一道困难题。
算法通关村第一关-链表青铜挑战笔记
10-28
源代码
Python实现数据结构与算法——反转链表
12-21
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-linked-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请...
python算法题 链表反转详解
01-20
链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。 第一种方式：循坏...
LeetCode解题心得——反转链表（python）
12-21
反转一个单链表。 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 1.递归 class Solution: def reverseList(self, head: ListNode) -> ListNode: if head == None or head.next == None: ...
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 198
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
【算法】大衍数算法
qq_33502371的博客
07-05 358
大衍数算法，特别是“大衍求一术”和“大衍总数术”，是中国古代数学中的杰出成就，尤其体现在南宋数学家秦九韶的《数书九章》中。
算法012：将x减到0的最小操作数
m0_62319039的博客
07-07 312
算法012：将x减到0的最小操作数
D1.排序
最新发布
2302_79232710的博客
07-07 118
快速排序和归并排序
【算法】插入排序
贱贱的剑
07-03 984
介绍了两种不同的插入排序算法，以及效率对比
十一、作业
weixin_58543820的博客
07-07 225
计算1/1-1/2+1/3-1/4+1/5 ……+ 1/99 - 1/100 的值，打印出结果。编写程序数一下 1到 100 的所有整数中出现多少个数字9。要求：找到了就打印数字所在的下标，找不到则输出：找不到。写一个代码打印1-100之间所有3的倍数的数字。编写代码在一个整形有序数组中查找具体的某个数。打印1000年到2000年之间的闰年。写代码将三个整数数按从大到小输出。给定两个数，求这两个数的最大公约数。最小公倍数=a*b/最大公约数。在屏幕上输出9*9乘法口诀表。%-2d - 左对齐。
详解反向传播（BP）算法
PiggyRuns的博客
07-02 1199
一文详解反向传播算法公式推导以及pytorch实现
秋招力扣刷题——从前序与中序遍历序列构造二叉树
qq_50604294的博客
07-04 185
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。：两种代码的结束条件以及分割的右区间处理方式不同，后者更容易理解一点。
算法力扣刷题 二十九【20. 有效的括号】
danaaaa的博客
07-04 447
栈解决对称匹配问题
Python基于卷积神经网络分类模型(CNN分类算法)实现时装类别识别项目实战
胖哥真不错的博客
07-03 1017
Python基于卷积神经网络分类模型(CNN分类算法)实现时装类别识别项目实战
基础算法+链表-队列-栈+面试必备+思维训练+编码能力训练
08-07
面试必备基础算法，涉及链表、队列、栈； 编码能力训练与算法思维训练的良好示例； 秋招选手的算法通关参考； 打算提高算法能力的职场小白修炼必备；

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值