刷题记录-剑指offer24：反转链表

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null||head.next == null)
            return head;
        ListNode next = head.next;
        ListNode newHead = ReverseList(next);
        next.next = head;
        head.next = null;
        return newHead;
    }
}

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null||head.next == null)
            return head;
        ListNode newList = new ListNode(-1);
        while(head!=null){
            ListNode next = head.next;
            head.next = newList.next;
            newList.next = head;
            head = next;
        }
        return newList.next;

    }
}