链表逆序-递归法

package com.example.lib;

import javax.xml.soap.Node;

//链表逆序 递归法
public class LianBIao2 {

    public static void main(String[] args) {



        LNode headNode=new LNode();
        LNode preNode=headNode;
        for(int i=1;i<=7;i++){
            LNode node=new LNode();
            node.data=i;
            preNode.next=node;
            preNode=node;
        }

        LianBiao1.printNode(headNode);
        LianBiao1.printNode(recursionNode(headNode));
    }
    o(n)   
    public static LNode recursionNode(LNode head){
        //先逆序除第一个结点外到子链表
        //再把结点添加到子链表后面
       if(head==null||head.next==null){
           return head;
       }
        //反转后面到结点
        LNode newNode=recursionNode(head.next);//7
        //把当前遍历到结点加到后面结点逆序后链表到尾部
        head.next.next=head;
        head.next=null; 
        return  newNode;

    }
}