反转链表Java实现

左手的ㄟ右手 2022-09-02 05:26 228阅读 0赞

**需求**

**   **输入一个链表，反转链表后，输出新链表的表头。

输入：

{1,2,3}

结果：

{3,2,1}

**核心思想**

反转的意思就是上一个节点等于下一个节点  1->2    1<-2

链表中第一个元素上一个节点为null;     null->1->2

第二个节点的上一个节点是第一个节点    1->2

**流程图**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3MTMwOTk3_size_16_color_FFFFFF_t_70][]

**代码实现**

**       **

/*
        public class ListNode {
            int val;
            ListNode next = null;
    
            ListNode(int val) {
                this.val = val;
            }
    }*/
    public class Solution {
        
        public ListNode ReverseList(ListNode head) {
          ListNode pre =null;
          ListNode next = null;
           while(head!=null){
               next =head.next;
               head.next = pre;
               pre = head;
               head= next;
           }
            return pre;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3MTMwOTk3_size_16_color_FFFFFF_t_70]: /images/20220829/3ecb0f608bca4d6590e3605102c426d8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java反转链表

给定单链表的头结点head，请你反转链表，并返回反转后的链表示例：![在这里插入图片描述][0fc3c525452842e5b7cb3a61047f8779.png]

ゝ一世哀愁。/ 2023年10月12日 21:41/ 0 赞/ 54 阅读

相关 Java链表反转

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL Java public

川长思鸟来/ 2023年08月17日 16:55/ 0 赞/ 186 阅读

相关 go实现反转链表

单独把这个提出来成一篇文章，只是为了方便看~ [双向链表操作点击此处哦][Link 1] 时间平复了一时的冲动，

电玩女神/ 2023年07月11日 08:34/ 0 赞/ 25 阅读

相关反转链表（c实现）

关于链表的两个小题：第一个小题： ![在这里插入图片描述][20210409191901493.png] 刚看到这个题目，一脸懵，其实这个题目考察我们对链表的理解

Love The Way You Lie/ 2022年11月17日 13:50/ 0 赞/ 202 阅读

相关 java实现单链表反转

直接上代码 public class SingleNodeTest { static class ListNode {

我会带着你远行/ 2022年11月12日 09:59/ 0 赞/ 271 阅读

相关 java模拟链表并实现链表数据反转

import java.util.concurrent.ExecutionException; public class Test {

﹏ヽ暗。殇╰゛Y/ 2022年11月05日 00:57/ 0 赞/ 221 阅读

相关反转链表Java实现

需求输入一个链表，反转链表后，输出新链表的表头。输入： {1,2,3} 结果： {3,2,1} 核心思想反转的意思就是上一个节点

左手的ㄟ右手/ 2022年09月02日 05:26/ 0 赞/ 229 阅读

相关 Java实现单链表反转

1、node类 public class Node { private int data; private Node next;

逃离我推掉我的手/ 2022年06月16日 01:53/ 0 赞/ 311 阅读

相关反转链表 java

反转链表 java 题目描述输入一个链表，反转链表后，输出新链表的表头。 > 代码1： / public class ListNode {

系统管理员/ 2022年05月08日 11:44/ 0 赞/ 257 阅读

相关【Java】反转链表

// 1->2->3->4 // 1 2->3->4 // 1<-2 3->4 // 1<-2<-3 4 // 1<-2<-3<-4 package

深碍√TFBOYSˉ_/ 2022年01月23日 13:04/ 0 赞/ 310 阅读