反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
//此题有收获,注意returnValue 的作用(仅用于返回)
public ListNode reverseList(ListNode head) {
if(head == null)
return null;
if(head.next == null)
return head;
ListNode next=head.next;
head.next=null;
ListNode returnValue = reverseList(next);
next.next = head;
return returnValue;
}