经典题目：反转链表（leetcode剑指offer24）

Posted 2021-07-11 猿猿HHH

双指针：
定义两个指针： prev 和 head ；prev 在前 head 在后。
每次让 prev 的 next 指向 head ，实现一次局部反转
局部反转完成之后， prev 和 head 同时往前移动一个位置
循环上述过程，直至 prev 到达链表尾部

提交代码：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        while(head!=null){
            ListNode next = head.next;
            head.next = prev;
            prev = head;
            head = next;
        }
        return prev;
    }
}

时间复杂度：O（n），空间复杂度O（n）
提交结果：