链表oj----反转链表

Posted 2021-11-09 ohana！

题目内容：

 思路：给三个标记（cur，prev，next），根据移动时的先后顺序，先动prev，再动cur，最后动next即可；

ListNode cur = head;
ListNode prev = null;
ListNode next = null;

while(cur != null){
    next = cur.next;

    cur.next = prev;   // 先走
    prev = cur;        //后走
    cur = next;        //最后走
}
return prev;