// MARK: - 206. Reverse Linked List

func reverseList(_ head: ListNode?) -> ListNode? {

    var curr = head
    var prev: ListNode?

    while curr != nil {
        let next = curr?.next       // сохранить следующий
        curr?.next = prev       // развернуть ссылку на предидущий
        prev = curr             // текущий сделать предидущим (для следующей итериции)
        curr = next             // скакануть на следующий элемент
    }
    return prev
}

let node6 = ListNode(6, nil)
let node5 = ListNode(5, node6)
let node4 = ListNode(4, node5)
let head = ListNode(3, node4)


printNodes(head)
let rev = reverseList(head)
printNodes(rev!)