题解 | #反转链表#

public class Solution{
    public ListNode ReverseList(ListNode head){
        ListNode pre = null;
        ListNode cur = head;

        while(cur!=null){
            // 第一步保存当前指针的下一个节点
            ListNode Cur_next= null;
            Cur_next = cur.next;
            // 第二步改造cur当前节点
            cur.next = pre;
            // 赋值给pre
            pre = cur;
            // 产生新的cur
            cur = Cur_next;
        }
        return pre;
    }
}