本篇内容主要讲解“如何实现单链表递归反转”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“如何实现单链表递归反转”吧!
亭湖网站制作公司哪家好，找创新互联公司！从网页设计、网站建设、微信开发、APP开发、响应式网站等网站项目制作，到程序开发，运营维护。创新互联公司2013年开创至今到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联公司。
public class Node {private String name = null; private Node next = null; public Node(String name,Node next){this.name = name; this.next=next; }//递归反转节点 public Node reverse(Node head){if(head==null || head.next ==null){return head; }
Node temp = head.next; Node newHead = reverse(head.next); temp.next=head; head.next=null; return newHead; }//遍历所有节点的名字 public String getNodeAllName(){
String names = ""; Node currNode = this; while (currNode!=null){
names += currNode.name+"->"; currNode = currNode.next; }return names; }public static void main(String[] args) {
Node nodeC = new Node("C",null); Node nodeB = new Node("B",nodeC); Node nodeA = new Node("A",nodeB); System.out.println(nodeA.getNodeAllName()); //反转A节点 Node reversedNode = nodeA.reverse(nodeA); System.out.println(reversedNode.getNodeAllName()); }
}到此，相信大家对“如何实现单链表递归反转”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！