如何实现单链表递归反转

本篇内容主要讲解“如何实现单链表递归反转”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“如何实现单链表递归反转”吧!

亭湖网站制作公司哪家好,找创新互联公司!从网页设计、网站建设、微信开发、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());    }
}

到此,相信大家对“如何实现单链表递归反转”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


文章题目:如何实现单链表递归反转
转载源于:http://scyanting.com/article/podoed.html