【反转链表】

题目描述:

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0\leq n\leq10000≤n≤1000
要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
以上转换过程如下图所示：

题目思路:

1. 注意边界条件的特殊判断；
2. 链表题目不要直接操作原来的head，否则很容易出错；
3. 一定要弄清楚指针的指向，否则容易出错；

题目代码:

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
    	//边界条件的判断
        if (head == null) {
            return null;
        }
        //当前操作的节点头部
        ListNode cur=head;
        //最后反转后链表的头部  每次需要前进
        ListNode pre=null;
        while(cur!=null){
            //记录当前节点的下一个节点
            ListNode temp=cur.next;
            //当前节点指向前面的节点
            cur.next=pre;
            //pre前进
            pre=cur;
            //cur前进
            cur=temp;
        }
        //返回最后反转后的头部节点
        return pre;
    }
}