输入一个链表，反转链表后，输出新链表的表头。

输入一个链表，反转链表后，输出新链表的表头。

 

本题涉及到java传递问题以及递归代码如下

一 先定义一个链表 代码如下

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }

    ListNode(ListNode next) {
        this.next = next;
    }

    public void setNext(ListNode next) {
        this.next = next;
    }

    public void setVal(int val) {
        this.val = val;
    }

    public ListNode getNext() {
        return next;
    }

    public int getVal() {
        return val;
    }

二、核心代码

    /**
     *  
     *
     * @param head
     * @return
     */
    public ListNode reversal(ListNode head) {
        if (null == head || null == head.next) {
            return head;
        }
        ListNode temp = head.next;
        ListNode newHead = reversal(temp);
        temp.next = head;
        head.next = null;
        return newHead;
    }

  三、测试代码

public static void main(String[] args) {


        ListNode head = new ListNode(0);
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        ListNode listNode3 = new ListNode(3);
        ListNode listNode4 = new ListNode(4);
        ListNode listNode5 = new ListNode(5);

        head.setNext(listNode1);
        listNode1.setNext(listNode2);
        listNode2.setNext(listNode3);
        listNode3.setNext(listNode4);
        listNode4.setNext(listNode5);

        head = new ReversalListNode().reversal(head);

        while (null != head) {
            System.out.print(head.getVal() + " ");
            head = head.getNext();


        }
    }