剑指offer【11】反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

解题思路：
递归思想
例如：1-->2->3



JAVA实现

*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode ReverseList(ListNode head) {        if(head==null || head.next==null)            return head;        else            {            ListNode reHead=ReverseList(head.next);            head.next.next=head;            head.next=null;            return reHead;        }    }}