1.概述

转载：https://www.jb51.net/article/136185.htm

遇到了这个问题，记录一下

2.案例1

2.1 实现思路

递归：从尾部开始处理

非递归：从头部开始处理

2.2 实现

package com.algorithm.common.link.reverse;/*** @author: chuanchuan.lcc* @date: 2021-06-03 22:50* @modifiedBy: chuanchuan.lcc* @version: 1.0* @description:*/
public class LinkReverseDemo2 {public static void main(String[] args) {Node A = new Node("A");Node B = new Node("B");Node C = new Node("C");Node D = new Node("D");Node E = new Node("E");Node F = new Node("F");A.next = B;B.next = C;C.next = D;D.next = E;E.next = F;print(A);LinkedListReversor reversor = LinkedListReversor.RECURSION;System.out.println(reversor.getStrategy() + ":");Node tmp = reversor.execute(A);print(tmp);reversor = LinkedListReversor.NO_RECURSION;System.out.println(reversor.getStrategy() + ":");print(reversor.execute(tmp));}public static void print(Node node) {while (node != null) {System.out.print(node.value);node = node.next;if (node != null) {System.out.print("->");} else {System.out.println();}}}}class Node {public String value;public Node next;public Node(String value) {this.value = value;}
}enum LinkedListReversor {RECURSION("递归") {@Overridepublic Node execute(Node node) {Node prev = null;if (node == null || node.next == null) {prev = node;System.out.println("节点末尾：" + node.value);} else {System.out.println("节点有下游节点" + node.value);Node tmp = execute(node.next);System.out.println("递归返回节点tmp.value " + tmp.value);System.out.println("递归返回节点node.value " + node.value);System.out.println("递归返回节点node.next.value " + node.next.value);if(node.next.next != null){System.out.println("递归返回节点node.next.next.value " + node.next.next.value);}node.next.next = node;node.next = null;prev = tmp;if(node.next != null){System.out.println("将节点" + node.next.value + " 指向节点：" + node.value);}System.out.println("将节点" + node.value + " 的node.next指向空节点：" );}LinkReverseDemo2.print(prev);return prev;}},NO_RECURSION("非递归") {@Overridepublic Node execute(Node node) {Node prev = null;while (node != null) {Node tmp = node;node = node.next;tmp.next = prev;prev = tmp;}return prev;}};private String strategy;private LinkedListReversor(String strategy) {this.strategy = strategy;}public abstract Node execute(Node node);public String getStrategy() {return strategy;}
}

【java】Java实现单向链表反转相关推荐

Java单向链表反转
要求给出单链表的头节点 head ,要求反转链表,并返回反转后的链表. 实现原理单向链表反转就是将链表的指针方向改变.由于单链表没有指向前一个结点的指针,所以,我们定义一个指向前一个节点的指针pr ...
反转单向链表java_Java实现单向链表反转
本文实例为大家分享了Java实现单向链表反转的具体代码,供大家参考,具体内容如下 1.实现代码 public class LinkedListTest { public static void mai ...
经典算法——单向链表反转
1. 题目单向链表反转是一道经典的求职面试笔试或机试题.给定如下如下链表的节点定义: struct LinkNode {int value;LinkNode* next; }; 比如有一个链表是这样 ...
【Java】使用单向链表实现一个队列（Queue）
队列(Queue)是数据结构的一种,元素存储满足的特征是先入的先出(类似于现实生活中的排队这一场景) 队列的实现可以使用双向链表,也可以使用单向链表: 在使用单向链表实现队列时候,需要多加一个记录尾结 ...
单向链表反转（倒置）问题
今天遇到单向链表的反转的问题,于是静下心来好好想了一番. 解题思路如下图: 假设当前创建好的链表如下: 首先让头节点与第一个元素节点断开,但是要注意在断开之前需要用p指针指向第一个元素节点来保存第一个 ...
单向链表反转(逆置)
参考 #include <iostream> using namespace std;class List { public://节点结构struct Node{int data;Node ...
不愧是Alibaba技术官，java数组实现单向链表
缓存雪崩缓存雪崩指的是Redis当中的大量缓存在同一时间全部失效,而假如恰巧这一段时间同时又有大量请求被发起,那么就会造成请求直接访问到数据库,可能会把数据库冲垮. 缓存雪崩一般形容的是缓存中没有而 ...
java判断一个单向链表是否有环路
今天刷LeetCode刷到一道这样的题,详情参见(https://leetcode-cn.com/problems/linked-list-cycle/) ADT: class ListNode { ...
算法详解——单向链表反转
一.问题描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 二.分析问题 1.递归法首先来考虑两个节点的基本情况,假设链表head有两个节点,只需要让head->n ...

【java】Java实现单向链表反转

1.概述

2.案例1

2.1 实现思路

2.2 实现

【java】Java实现单向链表反转相关推荐

最新文章

热门文章