LeetCode 206. 反转链表

206. 反转链表

解题思路

记录cur.next，将cur.next指向pre，更新pre和cur

参考代码

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null) {
            return null;
        }
        ListNode pre = null;
        ListNode cur = head;

        while(cur != null) {
            ListNode tmp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
}