35. 체인 테이블 뒤집기

묘사
체인 시계를 뒤집다
예제
체인 시계 1 ->2->3->null을 제시합니다. 이 뒤집힌 체인 시계는 3->2->1->null입니다.
도전하다
제자리에서 한 번 뒤집기 완성

코드

4

교체, 시간 복잡도 O(N), 공간 복잡도 O(1)

/**
 * Definition for ListNode.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int val) {
 *         this.val = val;
 *         this.next = null;
 *     }
 * }
 */ 
public class Solution {
    /**
     * @param head: The head of linked list.
     * @return: The new head of reversed linked list.
     */

   /* null -> 1 -> 2 -> 3 -> null
    * prev   head
    * null  2 —> 3 -> null
    *        prev head
    * null  3 -> null
    *             prev head
    * null 

4

귀속, 시간 복잡도 O(N), 공간 복잡도는 귀속에 필요한 창고 공간 O(N)

public class Solution {
    /*
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        
        ListNode p = reverse(head.next);
        head.next.next = head;
        //             
        head.next = null;
        
        return p;
    }
}