206. Reverse Linked List

这个题我在Hedvig电面的时候是热身题。。iteration and recursion。

recursion的时候我用了个global指针。。对方说不需要的时候，我直接懵逼了，当时脑子一片空白。。

这次做又卡了一下，好奇怪，已经有心理阴影了，这他妈是EAZY难度的啊。。。。

其实可以参考 post order的意思，一开始没有想到的一个概念是回来之后，还可以通过head.next来指代下一个NODE。。

head.next.next = head; 我真是傻逼。。这个题还像模像样的分析。。

Recursion:

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

Iteration:

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

= = 这个题都写笔记，让我很有挫败感。