LeetCode206：反转链表

要求

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

思路：

迭代法：
反转next节点之间的指针，因为是两个节点，需要定义两个指针，设置prev初始为null，curr初始为head头指针，然后curr.next = prev；一直延续下去反转到curr为null。但这样第一次反转的时候，会出现下图的情况:后续的指针会断

所以需要解决这个问题，再反转之前，next变量需要将curr的下一个节点保存起来，next = curr.next；最后返回的是prev而不是curr

public class LeetCode206 {
    public ListNode reverseList(ListNode head) {
        //初始化节点prev为null，curr指向head
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null){
            //保存下一节点，避免断开
            ListNode next = curr.next;
            //将当前节点指向prev
            curr.next = prev;
            //后移一位,按顺序移动，不能交换
            prev = curr;
            curr = next;
        }
        return prev;
    }
}