从零开始的LC刷题(51): Reverse Linked List 链表就地逆置

最新推荐文章于 2021-03-19 09:54:57 发布
最新推荐文章于 2021-03-19 09:54:57 发布
阅读量177 收藏
点赞数
分类专栏： LEETCODE C++ 文章标签： lc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cyr429/article/details/91127648
版权
本文介绍了如何从零开始解决LeetCode中的链表逆置问题，提供了两种方法：迭代首插法和递归逆置法。通过示例代码详细解析了每种方法的实现过程，并给出了运行时和内存使用情况。
摘要由CSDN通过智能技术生成

原题：

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 recursively. Could you implement both?

有两种逆置方法，一种用的比较多是首插循环的方式，即设置一个头节点head2，使head2->next=nullptr，然后一直按首插法插入，例如：(h) (1->2->3->4)  ==>  (h->1) (2->3->4) ==>(h->2->1) (3->4)...

 结果：

Success

Runtime: 4 ms, faster than 99.70% of C++ online submissions forReverse Linked List.

Memory Usage: 9.1 MB, less than 59.47% of C++ online submissions for Reverse Linked List.

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode
最低0.47元/天 解锁文章
クロネコ黒猫
关注
专栏目录
陈越、何钦铭-数据结构作业6：Reversing Linked List链表翻转
03-26
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→...
Reverse Linked List II
ailinyingai的博客
09-11 121
思路 遍历每个需要reverse的节点，使其next节点，指向前一个节点。 当时最后一个几点，顺着指向next节点，找到reverse的第一个节点，将其next指向后面的不需要reverse的节点。 注意边界 注意next修改顺序 代码不够美，需要改进。 /** * Definition for singly-linked list. * public class ListNode { * ...
206. Reverse Linked List反转链表
Chauncy的博客
03-19 206
1. 题目 Given the head of a singly linked list, reverse the list, and return the reversed list. Example 1: Input: head = [1,2,3,4,5] Output: [5,4,3,2,1] Example 2: Input: head = [1,2] Output: [2,1] 2. 题解 第一种方法为迭代法，一次循环遍历就可以了 class Solution: def rever
HackerRank Reverse a linked list（逆置链表）
Infinity
12-19 649
题目链接 /* Reverse a linked list and return pointer to the head The input list will have at least one element Node is defined as struct Node { int data; struct Node *next; } */
如何反转一个单链表 How to reverse a singly linked list
wss71104307的专栏
05-21 1164
 用3个指针 分别指向前面 ，正在 ，下一个3个state， class Node  //节点类...{  int data;  Node * link;}Node * Reverse(const Node * head)//反转 非递归算法...{   Node * pre,*cru,* next;   pre=head;  cru=head->link;  while(cru!=n
Reverse Linked List(反转链表)
ajiangfan的博客
09-20 746
Reverse a singly linked list.（反转一个单链表）Hint: A linked list can be reversed either iteratively or recursively. Could you implement both?（反转链表可以通过迭代或递归实现）1.个人解法（迭代）ListNode* reverseList(ListNode* head)
linked-list-reverse-output.rar_Reverse Linked List
09-20
逆序输出单链表涉及到对链表节点顺序的反转，这是一个经典的算法问题，常见于面试和编程挑战中。 单链表是一种线性数据结构，每个元素（或称为节点）包含两个部分：数据域，用于存储实际的数据；指针域，指向链表中...
The-reverse-of-sqlist.rar_就地逆置
09-20
就地逆置链表通常采用迭代或递归两种方法。这里我们使用迭代法，它更直观且易于理解： - 首先，我们需要三个指针：`prev`、`current`和`next`。初始化`prev`为`NULL`，`current`为链表头节点。 - 在循环中，`...
danlianbiao.rar_Linked list_链表
09-23
链表是一种基础且重要的数据结构，它在计算机科学中扮演着关键角色，特别是在处理动态数据集合时。在C#编程语言中，链表通常通过类和对象来实现，以模拟链式存储的概念。本项目“danlianbiao.rar”着重展示了如何用...
056 单链表就地逆置 C语言
06-01
单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据以及...这个过程不仅可以帮助我们更好地理解链表的内部工作原理，而且在解决许多实际问题时，如LRU缓存、数据排序等，逆置链表都是常用技巧之一。
Reverse a linked list
jvisualvm
03-07 147
原创转载请注明出处：http://agilestyle.iteye.com/blog/2360694   Recursive Idea Reverse(Head -> Remaining List) => Reverse(Remaining List) -> Head   Example: Reverse(1->2->3->4->5) ...
Reverse linked list（逆转从n到m处的单链表）--leetcode
weixin_30552635的博客
05-26 129
题目描述： Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given1->2->3->4->5->NULL, m = 2 and n = 4, return1->4->3-&...
1074 Reversing Linked List （25 分）链表逆置
大山喵写博客的地方
01-23 490
题目 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K...
数组 Array常见算法题--单链表反转 Reverse Linked List
haponchang的博客
04-01 428
206.Reverse Linked List Easy 210659FavoriteShare Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up: A link...
Reverse Linked List以及一道有关倒序的题目
marcosyw的博客
05-25 688
Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both? 递归法：/** * Definition for singly-linked list. * struct ListNode {
LeetCode---Reverse Linked List II
找到生活的 节奏&&驱动力
10-15 286
题目大意：给出一个链表和一个区间，将链表在区间内的节点逆转。 算法思想： 1.设置一个表头节点，方便对链表的操作。 2.找到区间内的所有节点，将其放入容器中。 3.遍历容器，将容器中的节点逆转并连接如链表中。 代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; *
Reverse a LinkedList 链表倒置
yx2008302080的专栏
06-16 517
两种方法倒置一个链表1. 递归亮点在于构建一个假的head：newHead，代码如下：class RecursivelyReverseLinkedList{ ListNode newHead = new ListNode(0); public ListNode reverseList(ListNode head) { if(head == null) {
链表-Reverse Linked List（反转单向链表）
04-16 795
问题描述： Reverse a singly linked list. click to show more hints. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both? 思考： 用遍历和递归两种方式实现，使用遍历很好
Leetcode Reverse Linked List II 反转特定区间的链表
架构设计
12-29 165
Reverse Linked List II Reverse a linked list from positionmton. Do it in-place and in one-pass. For example: Given1->2->3->4->5->NULL,m= 2 andn= 4, return1->4-&gt...
leetcode刷题java顺序
最新发布
09-14
对于刷LeetCode题目，以下是一些常见的Java刷题顺序： 1. 数组和字符串：从简单到困难的顺序刷题，例如：Two Sum、Reverse String等。 2. 链表：同样从简单到困难的顺序刷题，如：Remove Nth Node From End of List、Merge Two Sorted Lists等。 3. 栈和队列：例如：Valid Parentheses、Implement Queue using Stacks等。 4. 树和图：从二叉树开始，逐渐扩展到多叉树和图的相关问题，如：Symmetric Tree、Course Schedule等。 5. 哈希表和集合：例如：Two Sum、Valid Anagram等。 6. 动态规划：这是一个重要的题型，从简单到困难刷题，例如：Climbing Stairs、Longest Increasing Subsequence等。 7. 贪心算法：如：Jump Game、Gas Station等。 8. 回溯算法：如：Permutations、Word Search等。 9. 排序和搜索：如：Merge Intervals、Search in Rotated Sorted Array等。 10. 位运算：如：Single Number、Bitwise AND of Numbers Range等。 当然，这只是一种参考顺序，你可以根据自己的实际情况进行调整。同时，还可以结合LeetCode的标签进行有针对性地练习。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值