单链表反转- 递归

@Test
    public void test03() {
        ListNode listNode = new ListNode(4, null);
        ListNode listNode1 = new ListNode(3, listNode);
        ListNode listNode2 = new ListNode(2, listNode1);
        ListNode listNode3 = new ListNode(1, listNode2);

        ListNode node = reverseListNode(listNode3);
        while (node != null) {
            System.out.println(node.getObj());
            node = node.next;
        }
    }

    public ListNode reverseListNode(ListNode listNode) {
        if (listNode == null || listNode.next == null) {
            return listNode;
        }
        ListNode node = reverseListNode(listNode.next);
        listNode.next.next = listNode;
        listNode.next = null;
        return node;
    }