【链表】反转链表（剑指offer24！！！！必会题）

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

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

输入: 1->2->3->4->5->NULL
输出: NULL<-1<-2<-3<-4<-5

方法：头插法Time:O（N）  Space：0

头插法：三步走（1暂存，2指向，3，归位）
pre在第一个空指针的位置  cur在要执行的节点
    1暂存：把要处理的结节点的下一个节点用Temp暂存起来
    2指向：cur.next=pre,将cur的下一个节点前的指针指向pre，也就是将指针反转了
    3归位：先用cur归位pre，再用Temp归位cur，因为如果cur先走了，pre无法归位。
   （归位之后再处理下一个指针的指向）pre=cur;cur=temp;
    然后temp再移动到cur的下一个节点
边界条件：cur为null时停止遍历

/**
 * 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 pre=null;
        ListNode cur=head;

        //链表终止条件
        while(cur!=null){
            //头插法三步走
            //第一步，暂存
            ListNode temp=cur.next;
            //第二步，指向
            cur.next=pre;
            //第三步，归位，先归位pre，后cur
            pre=cur;
            cur=temp;
        }
        return pre;

    }
}