反转单向链表java_Java实现单向链表反转

本文实例为大家分享了Java实现单向链表反转的具体代码，供大家参考，具体内容如下

1、实现代码

public class LinkedListTest {

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));

}

private 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("递归") {

@Override

public Node execute(Node node) {

Node prev = null;

if (node == null || node.next == null) {

prev = node;

} else {

Node tmp = execute(node.next);

node.next.next = node;

node.next = null;

prev = tmp;

}

return prev;

}

},NO_RECURSION("非递归") {

@Override

public 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;

}

}

2、实现思路

递归：从尾部开始处理

非递归：从头部开始处理

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持编程小技巧。

相关文章

总结

以上是编程之家为你收集整理的Java实现单向链表反转全部内容，希望文章能够帮你解决Java实现单向链表反转所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250