package ch08;

import datatype.ListNode;

public class P15_1 {

public ListNode reverse(ListNode node, ListNode prev) {

// 현재 노드인 node가 널이면 리턴

if (node == null)

return prev;

// 현재 노드의 다음 노드 미리 지정

ListNode next = node.next;

// 현재 노드의 다음으로 이전 노드 지정

node.next = prev;

// 다음 노드와 현재 노드를 파라미터로 하여 재귀 호출

return reverse(next, node);

}

public ListNode reverseList(ListNode head) {

return reverse(head, null);

}

}