206. Reverse Linked List | Java 최 단 코드 구현

원본 링크:
206. Reverse Linked List
[사고방식]
본 문 제 는 링크 의 반전 을 시험 한다.1 -> 2 -> 3 -> 4 -> 5 의 반전 을 예 로 들 어 코드 를 분석 합 니 다.
1、 null  <-  1    <-   2               3       ->     4     ->   5 
                          head      p、q
 2、null  <-  1    <-   2      <-     3              4     ->   5 
                           head        p              q
 3、null  <-  1    <-   2  <-  3                           4     ->   5 
                                   head                   p、q

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

T:O(n) S:O(1)  27/27
 test cases passed. Runtime: 0 ms  Your runtime beats 38.64% of javasubmissions.
순환 실현

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

T:O(n) S:O(n)
최적화 환영 합 니 다!