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 insertAtEnd(_ value: Int) {
guard
head != nil, let tail = tail
else { head = SinglyLinkListNode(value); return }
let node = SinglyLinkListNode(value)
tail.next = node
}
}