import Foundation
class SinglyLinkListNode {
let value: Int
var next: SinglyLinkListNode?
init(_ value: Int) {
self.value = value
next = nil
}
}
struct SinglyLinkList {
var head: SinglyLinkListNode?
var tail: SinglyLinkListNode? {
guard
head != nil
else { return nil }
var currentNode = head
while currentNode?.next != nil {
currentNode = currentNode?.next
}
return currentNode
}
mutating func inverse() {
guard head != nil else { return }
var current = head
var prev, next: SinglyLinkListNode?
while current != nil {
next = current?.next
current?.next = prev
prev = current
current = next
}
head = prev
}
}