单链表的反转

布满荆棘的人生 2023-01-13 10:53 55阅读 0赞

# 链表的反转 #

*  代码：

// A->B->C->D
    // D->C->B->A
    package com.weidd.best.dataStructure.linkedListTest;
    
    public class SingleLinkedListTest { 
    
        static class Node { 
            String data;
            Node next;
            public Node(String data) { 
                this.data = data;
            }
            public Node next(Node next) { 
                this.next = next;
                return next;
            }
        }
    
        public static void main(String[] args) { 
    
            Node first = new Node("1");
            Node second = new Node("2");
            Node third = new Node("3");
            Node fourth = new Node("4");
            Node five = new Node("5");
            first.next(second);
            second.next(third);
            third.next(fourth);
            fourth.next(five);
            five.next(null);
            Node node=first;
            while (first != null) { 
                System.out.print(first.data);
                first = first.next;
                System.out.print("-->");
            }
            System.out.println();
            System.out.println("--------链表反转---------");// 链表反转
            Node cur =node,pre=null,temp=null;
            while(cur!=null){ 
                temp=cur.next;
                cur.next=pre;
                pre=cur;
                cur=temp;
            }
            while(pre!=null){ 
                System.out.print(pre.data);
                pre=pre.next;
                System.out.print("->");
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关反转单链表

[https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&rp=1&ru=%2Ft

本是古典何须时尚/ 2022年11月30日 01:46/ 0 赞/ 203 阅读

相关单链表反转

include<iostream> using namespace std; typedef struct node { i

刺骨的言语ヽ痛彻心扉/ 2022年09月18日 04:47/ 0 赞/ 180 阅读

相关单链表反转

public Node reverse(){ Node pReverseHead=null; Node pNode=head;//当前结点开始为

痛定思痛。/ 2022年08月10日 13:46/ 0 赞/ 195 阅读

相关单链表反转

把每次翻转看成左右两个部分的翻转，比如第一次翻转时把左边的第一个节点看成左部分，把右边的第二个节点看成右部分，来进行翻转，第二次翻转时把左边的两个节点看成一个左部分，右边的第三

本是古典何须时尚/ 2022年08月09日 01:55/ 0 赞/ 191 阅读

相关反转单链表

前插 class ListNode { int val; ListNode next; ListNode(i

Bertha 。/ 2022年08月04日 04:18/ 0 赞/ 207 阅读

相关反转单链表

一、反转单链表 //反转单链表链表 class ListNode { int val; ListNode next = n

Bertha 。/ 2022年05月26日 06:11/ 0 赞/ 177 阅读

相关反转单链表

![这里写图片描述][70] //解法一:反转链表 public ListNode reverseList(ListNode head){

以你之姓@/ 2022年05月23日 04:36/ 0 赞/ 228 阅读

相关单链表反转

单链表的翻转是一道很基本的算法题。方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用三个指针遍历单

悠悠/ 2022年03月09日 11:26/ 0 赞/ 263 阅读

相关单链表的反转

[ ][Link 1] 单链表是一种常见的数据结构，由一个个节点通过指针方式连接而成，每个节点由两部分组成：一是数据域，用于存储节点数据。二是指针域，用于

小灰灰/ 2021年10月01日 04:28/ 0 赞/ 300 阅读

相关单链表的反转

一分析 1 图解一 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

谁践踏了优雅/ 2021年07月24日 17:48/ 0 赞/ 409 阅读