反转链表的实现（三种方法）

最新推荐文章于 2024-06-14 09:15:00 发布
最新推荐文章于 2024-06-14 09:15:00 发布
阅读量1.3k 收藏
点赞数
分类专栏： 数据结构题 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1085653724/article/details/124589281
版权
本文详细介绍了如何通过迭代和递归两种方法实现单链表的反转，并提供了额外的一种优化解决方案，帮助读者深入理解链表操作。
摘要由CSDN通过智能技术生成

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例1：

 

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]
/**
 * 反转链表
 * 可以用迭代和递归方式来完成反转
 */
public class Num206 {
    public ListNode reverseList(ListNode head) {
       //先判断边界条件  头插法
        if(head == null || head.next == null){
            return head;
        }
        ListNode newHead = null;
        while (h
最低0.47元/天 解锁文章
阿提娜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
基于Python实现2种反转链表方法代码实例
12-17
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 思路： 主要需要注意反转过程中不要丢了节点。可以使用两个指针，也可以使用三个指针。 Python解法一： class Solution: def reverseList(self, head...
反转链表两种方法
L的博客
09-21 694
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
链表的逆向输出（多种方法实现）
jiangwudu的博客
11-18 3725
链表的逆向输出 方法一：定义新数组 定义新的数组存放链表的值，将数组逆置后输出。这种方法很简单，但是浪费空间，相较而言不支持使用。 核心代码： void printreverse(Elensn* head) { Elensn *p; int among,a[N],i,j; for(p=head,i=0;p!=NULL;p=p->next,i++) { a[i]=p->data;//将链...
反转链表详解
最新发布
Weirdo的博客
06-14 1131
这些数据项通常以链表的形式组织起来，其中最近使用的数据项位于链表的头部，最久未使用的数据项位于链表的尾部。反转链表指的是将链表的头尾节点对调，使得原本链表的第一个节点变为最后一个节点，原本链表的最后一个节点变为第一个节点，其他节点的相对位置也进行相应调整。通过对反转链表算法的深入理解和实践应用，我们可以更好地掌握链表的基本操作和指针的使用，并提高编程能力和解决问题的能力。然而，锁的使用会降低程序的性能。在实际应用中，我们可能需要在反转链表的同时进行其他操作，例如计算链表长度、检查链表中的重复元素等。
用递归函数将字符串逆序输出_面试现场如何实现链表的逆序？
weixin_39618176的博客
11-24 772
前几天一位小伙伴去面试，被要求现场写如何实现链表的逆序？写完一种问还有没有其他方式？ 今天咱们就来聊聊到底如何实现链表的逆序以及有哪些方法？(文中的链表是单链表)给定一个带头节点的单链表，请将其逆序。如下图所示，head为头部。由于单链表与数组不相同，单链表中每个节点的地址都存储在其前驱节点的指针域中，因此，对单链表中任何一个结点的访问只能从链表的头指针开始进行遍历。在对链表的操作过程中，需要特别...
链表打印（链表反转输出）
shark_93的博客
08-15 1654
1、题目描述： 输入一个链表的头节点，从尾到头反过来打印每个节点的值，链表定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; } 2、测试用例 功能测试（输入的链表有多个节点；输入的链表只有一个节点） 特殊输入测试（输入的链表头结点指针为NULL） 3、解答思路 思路：遍历链表。但是遍历的顺序是从头到尾，可输出的顺序却是从尾到头。也就是说，第一个遍历的节点最后一个输出，而最后一个遍历的节点第一个输出。这个也可以看成栈，用栈来实现。每经过一个
链表反转的两种方法
weixin_42815827的博客
12-27 670
链表反转的本质其实就是把每一个节点原本指向下一个节点的next的指针，反转过来指向它的前置节点。
Python实现数据结构与算法——反转链表
12-21
总结起来，无论是迭代还是递归，反转链表的问题都展示了对链表结构的理解以及如何通过改变节点间的连接关系来实现链表反转。这两种方法各有优缺点：迭代法空间效率更高，但代码可能稍显复杂；递归法则更简洁，但可能...
Python实现链表反转的方法分析【迭代法与递归法】
12-20
链表反转是数据结构中常见的问题，特别是在Python编程中，有多种方法可以实现。本文主要讨论两种方法：迭代法和递归法。 首先，我们来看迭代法，也称为while循环实现。迭代法的核心思路是使用三个辅助变量：`cur_...
java实现反转链表debug代码参考
02-28
链表反转是链表操作中常见的问题，有多种实现方法，如迭代法和递归法。这里我们使用迭代法来演示： ```java public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode current = head; ...
反转带头结点的链表（4种方法）
12-26
在本主题中，我们将深入探讨如何使用四种不同的方法来反转一个带头结点的链表。这些方法包括迭代、递归、头插法和就地逆置。我们将在C语言环境中实现这些算法。 首先，让我们定义链表节点的结构： ```c typedef ...
实现链表逆序，空间复杂度为O（1）
tuoniaoatuoniao的博客
08-28 1744
一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配的存储空间两个部分。#include <iostream>using namespace std;struct LinkNode { int data; struct LinkNode* next; };LinkNode* ReverseLin
反转链表
qq_35455503的博客
04-19 207
今天面试的时候反转链表写的有些问题，晚上回来整理了一下，正确的代码如下： struct Node{ int data; Node* next; Node(){} Node(int d) { data = d; next = NULL;} }; Node* reverse(Node* begin) { if (!begin->next)return begin; Node* ...
链表的反转
weixin_53310322的博客
01-17 860
链表的反转1.反转链表2.反转链表 II3.回文链表 1.反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 反转链表 方法1：双指针 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val;
单链表的逆置（空间复杂度为o（1））
weixin_51564239的博客
03-26 1660
要使单链表逆置而且空间复杂度为O（1） 只能在当前链表进行操作。 这个操作和头插法类似（当数据输入进来的时候若是用头插法建立链表，输出时就会和输入逆序，其实栈就是这个思想：先入后出）。 这里就相当于是将后面的数据一个个断开，然后再运用头插法插入链表，但是这里要注意断开数据的时候要保证有个指针指向下一个数据，否则后面数据就会丢失。 代码如下： #include <stdio.h> #include <stdlib.h> typedef struct DuLinkList {
就地逆置单链表。空间复杂度为O（1）
xinpx1457的博客
03-08 1041
思路： 将头节点摘下，然后以第一个节点开始依次插入到头节点的后面（模仿头插法）知道最后一个节点，如此就是就地逆置算法！ #include <stdio.h> #include <stdlib.h> typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; Lin...
反转链表的四种方法
热门推荐
z3551906947的博客
11-24 1万+
分享了原地反转，头插，迭代，递归四种反转链表的方法。
数据算法之反转链表（五种方法）
weixin_63834061的博客
04-18 6307
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]这道题来自力扣的第206题，今天我们尝试使用五种不同的方法来实现链表的反转。
反转链表的四种方式
2301_79977698的博客
11-30 3861
此时我们如果把end继续向后移动，我们就会发现end指向了NULL，所以我们也找到了循环终止的条件(end==NULL)。迭代法我们需要用三个指针完成，分别是前驱节点（pre），当前节点（cur），后驱节点（next）。当我们最后一次执行q=p->next(NULL)时跳出循环，反转结束。递归法其实理解起来还是有点难度的，主要需要我们明白递和归分别实现了什么。我们只需要用头插法的方式把原链表的数据一一插入，就能达到反转的效果。我们需要创建指针进行移动指向原链表的数据。原地反转需要用两个指针进行移动去完成。
反转链表的java实现
07-17
你可以使用以下代码来实现反转链表的 Java 实现： ```java class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public class ReverseLinkedList { public ListNode ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值