链表逆置（Java实现）

最新推荐文章于 2021-02-15 18:00:03 发布
最新推荐文章于 2021-02-15 18:00:03 发布
阅读量808 收藏 6
点赞数
分类专栏： Java 经典题目 文章标签： 链表 逆置
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dawn_qinyinuo/article/details/101727948
版权
本文探讨了链表逆置这一经典问题，强调在处理链表时应注意的要点，如判空、头结点保存及引用更新。解题思路包括特殊情况处理（如链表为空或只有一个节点）、创建新引用、使用双指针交换节点方向，以及在逆置完成后返回头结点。
摘要由CSDN通过智能技术生成

一个很经典的题目 在各种题库中出现频率也很高 因此这道题也很受面试官青睐

在第一次秋招第一次跑宣讲会的时候 作为小白板的我笔试竟然过了（可能是卷面相对来说工整一点吧） 第二天被面试官问道 “链表操作时需要注意什么”  那么  我们就谈谈这道题该注意什么：

1.链表操作最重要的一步就是判空 在任何时候都不要忘了空链表的情况

2.要记住头结点 防止丢失

3.注意每个引用的更新

4.要注意是否需要返回值 需要的话 考虑该返回什么

该题解题思路：

1.链表为空 或者只有一个节点的时候不需要操作 直接返回就可以

2.需要逆置的时候  我们需要先建立新的引用  保存头结点

3.建立两个引用 分别指向当前结点和它的前一个位置

4.当前位置非空的时候 进行逆置 

创建一个引用 指向当前位置的下一个位置 当下一个位置为空的时候 说明已经逆置完了 将当前位置就可以设置为头结点

而逆置的核心操作就是交换当前位置与前一个位置之间的指向 交换之后要记得更新引用

5.在最后返回头结点即可

public class ListNode {
    int val;
    ListNode next;

    ListNode(int v) {
        this.val 
最低0.47元/天 解锁文章
sustxuguohao
关注
专栏目录
java单链表逆置细致讲解
会玩代码的劫
05-20 838
public class ListReverse { //静态内部类作为链表节点 static class Node{ //节点数据 int data; //指向下一个节点 Node next; Node(int val){ this.data=val; this.next=null; } Node(){} } //
链表逆置java_链表逆置For Java
weixin_28723109的博客
02-26 165
Java版链表逆置定义数据结构：/*** 链表的数据结构*/class LinkedListArray {/*** value*/Object value;/*** 下个节点*/LinkedListArray next = null;public void setValue(Object value) {this.value = value;}public void setNext(LinkedL...
java实现链表逆置
weixin_34090643的博客
10-20 311
结点结构： 1 public class Node { 2 //Node结点的结构为值域：value 指针域：next，指向下一个元素 3 Node next; 4 Object value;} 初始化各变量： Node pre=null;//指向当前节点的前一结点。第一个结点的前一结点为null； Node cur=list;//指向当前结点...
Java链表 逆置链表
qq_44956118的博客
02-29 391
逆置链表的核心操作就是 让逆置节点cur 的next等于它的前一个节点pre , 然后一直更新cur和pre, 一直逆置,现在的pre就是原来的cur, 一直往后逆置,知道cur的next显示为null时, 说明此时cur就是原链表的最后一个节点, 让它变成新链表的头结点newhead即可. public class ReverseList { //给内部类加static,让内部类和...
Java实现链表的逆置
ONEMORE6499的博客
03-05 395
一， 使用java实现单向链表 封装Node节点： /** * 封装的链表结构 */ public class Node { public int val; public Node next; public Node(int val){ this.val = val; } } ...
python链表逆置代码
09-15
通过以上分析，我们可以看到如何使用Python实现链表逆置的基本过程。这种方法不仅简洁高效，而且易于理解和实现。在实际开发中，链表逆置是非常有用的操作之一，尤其是在处理涉及链表排序、查找等问题时。掌握链表...
双向链表逆置Java
最新发布
07-04
双向链表逆置（Reversing a Doubly Linked List）是指将双向链表中的节点顺序反转，使得原本的头结点变为原来的尾结点，而尾结点变为了新的头结点。在Java中，我们可以利用迭代或递归的方式实现这个操作。这里提供一...
JAVA单链表的简单操作（递增单链表插入数据，链表逆置，链表逆序合成）
12-21
链表逆置可以通过迭代方式实现，通过一个临时变量记录当前节点的下一个节点，然后将当前节点指向前一个节点，不断迭代直到链表的末尾。以下是实现代码： ```java public void reverse() { if (header == null |...
双向循环链表操作的实现
weixin_44214091的博客
01-31 1666
要求： 建立一个空表。 在第i个位置插入新的元素x。 删除第i个位置上的元素。 取第i个位置上的元素。 返回元素x第一次出现在双向循环链表中的位置号。 求双向循环链表的长度，即元素个数。 输出双向循环链表中所有的元素值。 实现双向循环链表的就地逆置。 基本思路 1.建表 2.插入 3.删除 4.就地逆置 节点类： package keshe; public class DuLNode...
【java】链表的逆置
qq_43669007的博客
06-19 673
逆置链表 方法1: 1.定义一个新链表，一开始为null; Node newNode=null;//newNode有两层含义，1).新链表的第一个结点，2).代表着整个链表 2.循环cur，不为空 3.因为一会cur.next会变化，所以先将其保存起来 Node next=cur.next 4.进行头插 cur.next=newNode; newNode=cur; 5.使cur往后遍历...
链表逆置For Java
hanhxBlog
07-14 1344
Java版链表逆置 定义数据结构： /** * 链表的数据结构 */ class LinkedListArray { /** * value */ Object value; /** * 下个节点 */ LinkedListArray next = null; public void setValue(Ob
Java--逆置链表
RuanMeng的博客
07-24 224
思路：不断从原来链表中取出结点，头插到一个新的链表上 分析： 1）新定义一个新链表，而且是空链表 Node result = null;//result新链表的第一个结点的引用 2）遍历原来的链表 Node cur = head; while(cur!=null){ cur=cur.next } 3)把每个遍历的结点(cur)，头插到新链表(result)中 cur.next=result; re...
java练习题：链表的逆置
Wweakness的博客
08-15 272
//链表的逆置 class ListNode{ int val; ListNode next; ListNode(int x){ val=x; } } class Solution{ //逆置单链表 public ListNode reverseList(ListNode head){ //一次遍历原链表中的每个结点，再头插到新链表中 ListNode newList=n...
java实现单链表逆置
weixin_41205419的博客
04-07 942
class LNode 2 { 3 public LNode next; 4 public int data; 5 } 6 /*逆置链表*/ 7 class Nizhi 8 { 9 private static LNode head = new LNode();; 10 private static LNode node; 11 priva...
逆置链表 Java
qq_44828749的博客
07-24 187
例： 1–>2–>3–>4–>5–>null 5–>4–>3–>2–>1–>null 思路：1 2 3 4 5 null 2 1 3 4 5 null 3 2 1 4 5 null 4 3 2 1 5 null 5 4 3 2 1 null class Solution { pub...
java链表逆置_java 实现单链表逆转详解及实例代码
weixin_39571938的博客
02-15 273
java 实现单链表逆转详解实例代码：class Node {Node next;String name;public Node(String name) {this.name = name;}/*** 打印结点*/public void show() {Node temp = this;do {System.out.print(temp + "->");temp = temp.next;}...
java 单链表的逆置
miqiong9993的博客
11-02 1129
public static Node reverseNode(Node head){ Node pre = null; Node cur = head; Node next = cur.next; while(next != null){ cur = pre; pre = cur; cur = next; next = cur.next; } cur = pre; head
java 逆置 单链表
手把手教你学安卓
09-16 684
public reverseListIteratively (Node head) { if (head == NULL || head.next == NULL) return; //empty or just one node in listNode Second = head.next;//store third node before we change Node Third = Sec
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值