swift-algorithm-club
swift-algorithm-club copied to clipboard
LinkedList Get Last Node Cost NOT O(1) Time.
https://github.com/raywenderlich/swift-algorithm-club/blob/5d551049a02cccd00b046937750fd6d736065f76/LRU%20Cache/LRUCache.swift#L35
/// Computed property to iterate through the linked list and return the last node in the list (if any)
public var last: Node? {
guard var node = head else {
return nil
}
while let next = node.next {
node = next
}
return node
}