P15_3.kt

package ch08

import datatype.ListNode

class P15_3 {
    fun reverseList(head: ListNode?): ListNode? {
        var prev: ListNode? = null
        var node = head
        // 노드 끝으로 이동할 때까지 순회
        while (node != null) {
            // 현재 노드의 다음 노드 미리 지정
            val next = node.next
            // 현재 노드의 다음으로 이전 노드 지정
            node.next = prev
            // 이전 노드는 현재 노드로 지정
            prev = node
            // 미리 지정했던 다음 노드를 현재 노드로 변경
            node = next
        }
        // prev는 뒤집힌 연결 리스트의 첫 번째 노드
        return prev
    }
}