LeetCode链表篇【反转链表】

于 2021-09-16 11:13:09 发布
阅读量84 收藏
点赞数
分类专栏： 算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52155263/article/details/120325012
版权

链表反转 内存优化 指针操作 动画演示 ListNode
关键词由CSDN通过智能技术生成

206.反转链表

力扣题目链接(opens new window)

题意：反转一个单链表。

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

正解：

如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。

其实只需要改变链表的next指针的指向，直接将链表反转 ，而不用重新定义一个新的链表，如图所示:

206_反转链表

之前链表的头节点是元素1， 反转之后头结点就是元素5 ，这里并没有添加或者删除节点，仅仅是改表next指针的方向。

那么接下来看一看是如何反转呢？

我们拿有示例中的链表来举例，如动画所示：

首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。

然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就

最低0.47元/天 解锁文章
iheanu_
关注
专栏目录
206. 反转链表（简单题）
闭关修炼
09-22 92
题目描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解法： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNod...
代码随想录训练营day03记录: 链表移除, 设计链表, 反转链表
Southside3amurai的博客
10-15 274
今天开始链表的学习啦
ZJU PAT Basic Level 乙级1001-1025 代码
03-13
浙江大学PAT OJ（pat.zju.edu.cn）乙级（中文）1001-1025 题目AC代码。 本人纯手打，原创。
LeetCode206 反转链表 2018.11.19
ThisisWilli
11-19 191
题干： Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up: A linked list can be reversed either iteratively or re...
反转链表
liziyun537的专栏
11-17 422
方法一：递归版本C/C++ code template ListNode* reverse_slist_recursive(ListNode* head) {if (!head||!(head->next)) return head; ListNode* rtn = reverse_list(head->next); head->next->next = head; head->next = NULL;return rtn; } 方法二：利用循环C/C++ code
webVueBlog#Leetcode#链表反转2
07-25
链表反转将单链表的链接顺序反转过来例如：输入：1->2->3->4->5输出：5->4->3->2->1使用两种方式解题* @return 返回倒序后的链表头部
leetcode反转链表问题
12-21
本篇将详细介绍如何解决LeetCode中的反转链表问题，包括两种主要的方法：递归和迭代。 1. 反转链表 反转链表的基本问题是将一个链表的顺序颠倒，例如原链表1->2->3->4变成4->3->2->1。这里我们来看递归解法： ```...
Leetcode 反转链表.js
最新发布
02-21
LeetCode 206的题目是“反转链表”（Reverse Linked List），它要求将一个单链表的所有节点反转，并返回反转后链表的头节点。这是一个基础但非常重要的链表操作问题，它不仅考察了对链表数据结构的理解，还涉及到了...
catwang01#Algorithm#Leetcode 92. 反转链表 II1
07-25
Leetcode 92. 反转链表 II问题描述算法解法1: 递归图示解法1:实现def reverseBetween(self, head: ListNode
PAT 1025 反转链表 (25)（STL-map+思路+测试点分析）
weixin_30919919的博客
08-03 543
1025反转链表 (25)（25分） 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个...
1025. 反转链表 (25)-浙大PAT乙级真题java实现
JingLisen的博客
01-18 882
个人博客：打开链接 1025. 反转链表 (25) 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N( 接下来有N行，每行
PAT(Python)-1025:反转链表（25）
qilixuening的博客
04-16 1633
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(5)、以及正整数K( 接下来有N行，每行格式为： Add
PAT 1025. 反转链表
Xiao_Chen_L的博客
04-10 252
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点...
B1025 反转链表（python）
傅里叶变不出的博客
03-25 269
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 ...
链表每k个反转 java_给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6_题来了...
weixin_39640883的博客
02-27 555
import java.util.ArrayList;import java.util.HashMap;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int first = sc.nextInt();int...
（python 3）1025 反转链表 (25分)
Hanlin的博客
07-25 826
1025反转链表(25分) 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤10​5​​)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数...
1025 反转链表 （25 分）
Spf小鱼干
11-30 690
1025 反转链表 （25 分） 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数...
PAT乙级练习题_1025“反转链表”_python解题
好好努力
03-15 432
原题 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10510^5105...
LeetCode链表算法刷题笔记：移除元素、设计链表、反转链表
反转链表。主要讨论了解题思路和Java语言的解决方案。 ### 203. 移除链表元素 这道题目要求从链表中删除所有值等于`val`的节点。解题的关键在于处理可能的头节点删除情况。通过在链表的头节点前添加一个虚拟头节点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值