力扣-剑指offer24——反转链表

题目如下：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

下面将以三种方法讲解：
方法一：迭代法
固定的位置是prev是虚拟头结点，而prev的后面是curr，curr的后面是next，下面要做的就是手动让next等于prev，让curr等于next，中间的curr不变。则第一组变化完毕。
返回值是prev，prev作为下一组的第一个数，再次循环刚刚的过程。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
}

方法二：递归法
方法：这里是递归调用。先定义了一个newHead，并且newHead是head后面的节点，然后再将head移到newHead的后面，实现两个节点的交换，最后将最初的head给回收。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode newHead = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        return newHead;
    }
}