public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while(cur != null){
            ListNode Tc =cur.next;
            cur.next = pre;
            pre = cur;
            cur = Tc;
        }
        return pre;
    }
}
思路:
设置两个坐标pre和cur,
其中pre指向null,cur指向head,
循环判断,
如果cur指向不为null,循环。
设置临时变量Tc,用来记录cur的下一个指向的值。
在Tc记录完成之后,将cur下一个值指向pre,
将pre移动到cur的位置后,在将cur一定到Tc的位置。
直到循环不满足条件,终止。
返回pre,即得到的结果。