今日

链表反转和反射是压在心头的两座大山，习惯逃避的我又打了一天屁股（有被队友夸奖）,所以怎么办呢，链表反转先记背下来，然后反复操作几次吧。反射实在不行找b站看看。
最重要的是，不要逃避。

class Solution {
    public ListNode reverseList(ListNode head) {
        //申请节点，pre和 cur，pre指向null
        ListNode pre = null;
        ListNode cur = head;
        ListNode tmp = null;
        while(cur!=null) {
            //记录当前节点的下一个节点
            tmp = cur.next;
            //然后将当前节点指向pre
            cur.next = pre;
            //pre和cur节点都前进一位
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
}

作者：wang_ni_ma
链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/solution/dong-hua-yan-shi-duo-chong-jie-fa-206-fan-zhuan-li/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

今天搞了两道题 心情就突然变好了