单链表就地逆置（Java版）

最新推荐文章于 2021-12-05 13:29:50 发布
最新推荐文章于 2021-12-05 13:29:50 发布
阅读量1w 收藏 27
点赞数 10
分类专栏： 笔试算法&面试算法(Java版) 文章标签： Java单链表就地逆置 Java单链表逆置 单链表逆置 逆置 Java数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lavor_zl/article/details/42777743
版权

题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。


解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第n+1-n/2个元素交换。


如果不要求“就地”的话，可以创建一个n个元素辅助数组，一次访问单链表中的每个元素，并存储到该数组中，然后再依次访问单链

最低0.47元/天 解锁文章
lavor_zl
关注
  • 10
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
对单链表实现就地逆置算法
04-17
对以单链表为存储结构的表实现就地逆置，即在原有空间上实现逆置，不开辟新空间
单链表就地逆置
lavor_zl的专栏
01-08 1万+
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。 解题思路： 如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第
单链表的就地逆置(头插,就地,递归)
qq_40529035的博客
05-07 6325
http://blog.csdn.net/lycnjupt/article/details/47103433https://blog.csdn.net/v_xchen_v/article/details/53067448单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法：普通循环（头插法重新建立带头节点的新链表）和递归。下面我们详细介绍这两种方法：方法一：头插法算法思想：逆置链表初始为空，...
单链表的就地逆置
热门推荐
赞美月亮的专栏
11-07 9万+
单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法：普通循环（头插法重新建立带头节点的新链表）和递归。下面我们详细介绍这两种方法：方法一：头插法算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。void converse(LinkList *head) { Lin...
单链表就地逆置的方法
10-31
单链表 就地逆置的方法 逆置 txt
056 单链表就地逆置 C语言
06-01
本话题将探讨如何就地逆置一个单链表，即不使用额外的数据结构或数组，仅通过链表自身的节点进行操作。 首先，我们要理解链表的逆置意味着原来的顺序是 head -> node1 -> node2 -> ... -> nodeN，逆置后变成 head -...
单链表的就地逆置与删除
03-25
单链表操作就地逆置删除mink到maxk之间的元素#include<stdio.h>
实现单链表就地逆置且不分配新的空间
07-08
单链表就地逆置的算法通常涉及三个指针：前驱指针（prev）、当前指针（curr）和临时指针（temp）。以下是一种常见的实现方法： 1. 初始化前驱指针prev为null，当前指针curr为链表头节点。 2. 遍历链表，对于每个...
将单链表就地逆置
csjinzhao的专栏
05-06 513
最近在复习线性表过程中，写线性表一直很生疏，想通过这一次复习把链表知识捡起来。 void Reverse(LinkList *&L) { LinkList *p=L->next,*q; L->next=NULL; whle(p!=NULL) { p=q->next; q->next=L->next; L->next=q; q=p; }}//本算法时间复杂度是O（n),空间复杂度是O(1)
实现单链表的就地逆置
lingxiao的博客
10-15 4570
头文件和宏定义#include<iostream> #include<stdio.h> #include<stdlib.h> #include<malloc.h> using namespace std; #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBL
【AU】单链表就地逆置
零碎@流年絮语 的博客
08-07 866
单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法： 第一种 普通循环（头插法重新建立带头节点的新链表） 第二种 递归
55-将单链表原地逆置（三种方法）
LINZEYU666的博客
11-28 5323
void Reverse(HeadList *head) { if(head==NULL||head->next==NULL||head->next->next==NULL) return ; HeadList *s=NULL; HeadList *p=head->next; HeadList *q=p->next; while(p!=NULL) { p->next=s; s=p; p=q; if(q!=NULL) { q=q-&.
6-6 单链表就地逆置（Java语言描述）
qq_2641899445的博客
12-05 1384
编写单链表的成员方法，实现单链表的就地逆置。 函数接口定义： 方法接口： void reverse() 裁判测试程序样例： class Node { Object data; Node next; public Node( ) { data=null ; next=null; } public Node( Object obj , Node nt) { da
单链表逆置 java_单链表的就地逆置--java实现(含头节点和不包含头节点)
weixin_33514300的博客
02-12 457
前沿:链表是面试中经常问道的知识点,比如链表反转,就地反转,判断单链表是否相交,判断链表是否有环等都是常问的问题.今天说一下单链表就地反转.本文从包含头节点和不包含头节点两种链表都提供了相应的就地反转方案:头节点:数据结构中，在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针(即第一个元素结点的存储位置)。作用: 是为...
链表就地逆置Java_单链表就地逆置（Java版）
weixin_39580564的博客
02-13 422
题目：有一个线性表(a1,a2,a3,...,an)，采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O(1)。解题思路：如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第n+1-...
java数据结构之单链表逆置算法
m0_37942202的博客
08-21 4905
单链表逆置算法1 设计思想：在链表类中新加成员方法getNode(int i),用来获取指定位置的节点，新建一个空单链表，将原链表的每个节点按照从后往前的顺序依次取出，再把节点的数据依次添加到新的链表中。 public Node getNode(int i)//获取指定位置的节点 { Node curr; curr=this.head.getNext......
【Java数据结构】逆置单链表,四种解法
懂技术的猫
08-03 1985
原理：从原来的链表把第一个节点一个一个逮出来，然后头插到新链表中 class ListNode{ int data; ListNode next; } public class Link{ public static ListNode ReverseLink(ListNode first){ ListNode cur = first; //原...
java单链表就地逆置
最新发布
04-01
以下是Java实现单链表就地逆置的代码： ``` public class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; this.next = null; } } public class Solution { public ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值