单链表的反转和单链表区间反转

最新推荐文章于 2023-07-30 16:25:10 发布
VIP文章 最新推荐文章于 2023-07-30 16:25:10 发布
阅读量199 收藏 1
点赞数
分类专栏： Leetcode刷题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51436734/article/details/124283177
版权

在这里插入图片描述
假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。

在遍历链表时，将当前节点的指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

public ListNode ReverseList(ListNode head) {
   
    // 申请一个链表头 使用头插法
       
       ListNode pre = null,next= null,cur = head;
       while(cur!=null){
   
           next = cur.next;
           cur.next = pre;
           pre = cur;
           cur =</
最低0.47元/天 解锁文章
从头再来yyds
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
反转链表及链表内指定区间反转
linxuanasd的博客
04-13 2197
通过遍历，每一个节点的next指向前一个节点 首先有两个指针，指向前一个节点，previous,指向当前节点，current。 实现反转链表，使每个节点的next指向前一节点。但是current的next断开，就找不到当前节点的下一个节点了，所以需要next，用于保存当前节点的next。 next = current.next 下面进行第一次反转 断开 指向前一个节点 current.next = previous 将前一个节点的指针后移 previo...
链表反转，链表内指定区间反转，链表中的元素每k个一组进行翻转思路分析及代码
m0_58887749的博客
03-17 1018
1.反转链表 问题描述：给定一个单链表的头结点pHead(该头节点是有值的它的val是1)，长度为n，反转该链表后，返回新链表的表头。 思路分析：拿到题目看到方法的参数为单链表的头节点，如果头节点为null或者头节点的下一个节点为空则不用反转直接返回头节点即可；如果这两者都不为空那么需要从第二个节点开始依次使用头插法对链表进行修改，由于每次在链表头插入元素的时候需要改变该元素的下一个节点指向头节点这样就会导致后面的节点丢失，所有在插入前，需要定义一个新节点用于保存下一个节点。（注意：反转链表时，原来.
算法通关村第二关——链表指定区间反转问题解析
WindyTin的博客
07-30 57
头插法的实现思路主要是不断将left + 1的节点不断往前插，让left + 2节点变成新的left + 1节点。注意pre和cur节点一直没有变，只是cur不断被挤到后面，pre.next在不断变化。穿针引线法的实现思路主要是将原链表分成了反转链表前、反转链表、反转链表后三部分进行操作，需要注意的是，反转链表部分right节点的next需要设置成null，不然会将反转链表后的部分也一并反转了。
【LeetCode】链表之反转区间链表
zxc的博客
10-30 1704
文章目录（一）常规解法之穿针引线（二）“头插法”（三）用栈求解（四）递归（稍复杂） 题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 示例 2： 输入：head = [5], left = 1, right = 1 输出：[5
单链表翻转-链表篇
苏钟白的博客
12-15 793
链表翻转
C语言实现单链表反转
08-18
主要介绍了C语言实现单链表反转，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
单链表反转python实现代码示例
12-23
单链表的反转可以使用循环，也可以使用递归的方式 1.循环反转单链表 循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。 代码： class ListNode: def __init__(self,x): self...
python如何实现单链表的反转
09-17
主要介绍了python如何实现单链表的反转,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
单链表反转 链表相交
03-15
实现了一个简单的java版本的单链表，链表反转和链表是否相交如果相交求相交节点。关于链表是否相交是一次阿里的面试的在线试题，挂的很彻底。然后就在网上找了几个实现思路自己用java做了一个简单的实现....
单链表的反转
12-21
链表分带头结点的和没有头结点的链表 代码实现 先定义一个几点reverseHead=newHeroNode 从头遍历原本的链表，每遍历一个结点，取出一个结点放在新的链表（reverseHead）的最前面 原本的链表head.next=reverseHead....
152-将链表在指定区间内反转(详细易懂)
LINZEYU666的博客
01-26 1675
题目如下： 将一个链表m位置到n位置之间的区间反转，要求时间复杂度 O(N) 空间复杂度 O(1) 给出的链表为1→2→3→4→5→NULL 返回1→4→3→2→5→NULL 注意： 给出的 满足以下条件： 链表长度1≤m≤n≤链表长度 方法1 我们找到需要翻转的区间需要4个指针 1、首先先额外申请一个新头结点，定义一个指针dummy指向它，这是为了防止需要翻转的是头结点。新头结点连向传入链表的头结点。 2、定义一个指针p,p指向新头结点dummy,完成for循环后，p就是指向起始位置m结点的前驱的结点
「 单链表分段逆转 」
Amokr_的博客
08-03 1199
最近速成学到了图，复习一下前面的链表，因此找到了这道题。 可是我发????这似乎有一定的难度，也是看了好多题解才写出来。 一定要画图！画图yyds！ void K_Reverse( List L, int K ) { int sum=0,i,j; List o=L->Next; while(o) {o=o->Next; sum++;} //计算链表中结点数量 if(K==0 || K== 1 || L->Next == NULL
中：链表指定区间反转
Yubochang的博客
08-31 563
题目描述 将一个链表m位置到n位置之间的区间反转。 例如： 给出的链表为1→2→3→4→5→NULL，2，4 返回1→4→3→2→5→NULL. 注意： 给出的mn满足以下条件： 1≤m≤n≤链表长度 解： 这道题的难度在于边界值的判断，因为特定区间就容易产生越界。这道题简单，所以辅助空间和时间要控制尽量小，所以采用重指向而不新建链表，区间头尾重链接时注意碰到1和length的问题，其它的直接反转即可。你可以从任意一边连接。 import java.util.*; /* * public cl
面试题目--单链表的反转（两种方法）
zou_albert的博客
08-04 299
文章目录1 定义2 方式一：就地反转法2.1 思路2.2 解释1初始状态2 过程2.3 代码2.4 总结3 方式二：新建链表，头节点插入法3.1 思路3.2 解释1 初始状态2 过程3.3 代码3.4 总结 leetcode的相关题目：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 1 定义 单链表node的数据结构定义如下： class ListNode { int val; ListNode next; L
图解算法：单链表两两反转 | 眼睛会了手就会系列
承香墨影的博客
10-16 887
一. 序链表作为一种基本的数据结构，本身理解起来，很简单。它通过指针或者叫引用，将一组零散的内存空间（结点），串联起来组成一个数据存储结构。链表根据其指针的指向和丰富程度...
哭泣！单链表反转
08-18 100
新建链表，头节点插入法（我阔怜的面试） public ListNode reverseList2(ListNode head) { 3 ListNode dummy = new ListNode(-1); 4 ListNode pCur = head; 5 while (pCur != null) { 6 ListNode pNex = pCur.next; 7 pCur.next = dummy.
链表指定区间元素的反转
xunyeucc的专栏
05-17 1360
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. 涉及到对四个节点进行处理，12345->21345->321
反转部分单向链表
ZCC的专栏
10-29 1029
反转部分单向链表: //反转部分单向链表的 public class ReverseSubList{ //链表节点的定义 public static class Node{ public int value; public Node next; //节点的定义 public Node(int
面试题—链表的‘部分’翻转
weixin_34088583的博客
05-24 639
问题： 给出一个单链表（不带头节点）和一个数K，请翻转此单链表？例如：1->2->3->4->5 k = 0; 翻转过后：1->2->3->4->5 1->2->3->4->5K = 2; 翻转过后：2->1->4->3...
数据结构实现单链表反转
最新发布
10-16
单链表反转可以通过遍历链表，将每个节点的指针指向其前驱节点来实现。具体实现步骤如下： 1. 定义三个指针：pre、cur、next，分别表示当前节点的前驱节点、当前节点和后继节点。 2. 将 cur 指向链表的头节点。 3. ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值