题目描述
输入一个链表,反转链表后,输出链表的所有元素。
解题思路:
递归思想
例如:1-->2->3
JAVA实现
解题思路:
递归思想
例如: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;
}
}
}