Java实现链表的反转

public class Node
{
   
    private Node next;
   
    private String value;
   
    /**
    *
    */
    public Node(String value)
    {
        this.value = value;
    }
   
    public Node getNext()
    {
        return next;
    }
   
    public void setNext(Node next)
    {
        this.next = next;
    }
   
    public String getValue()
    {
        return value;
    }
   
    public void setValue(String value)
    {
        this.value = value;
    }
   
    public String toString()
    {
        return value;
    }
   
    public static void main(String[] args)
    {
       
        Node head = new Node("aa");
        Node node1 = new Node("bb");
        Node node2 = new Node("cc");
        Node node3 = new Node("dd");
        Node node4 = new Node("ee");
        head.setNext(node1);
        node1.setNext(node2);
        node2.setNext(node3);
        node3.setNext(node4);
        test(head);
        head.next = null;
        while (node4 != null)
        {
            System.out.print(node4);
            node4 = node4.next;
            if (node4 != null)
                System.out.print("->");
        }
    }
   
    private static void test(Node head)
    {
        if (head != null)
        {
            Node nNode = head.next;
            if (nNode != null)
            {
                test(nNode);
                nNode.next = head;
            }
           
        }
       
    }
   
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值