206. 反转链表

简单

题目描述

解法思路：

• 定义两个指针，初始指向 null 和 head
• 在两个指针不断后移吧并改变指针的指向，时间复杂度为O(n)

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode p = null;
        ListNode n = head;
        while(n != null){
            ListNode temp = n;
            n = n.next;
            temp.next = p;
            p = temp;
        }
        return p;
    }
}