Notice we also used a popTail method-- this function will be used for evicting nodes.

1def popTail(node):
2    pre = self.tail.pre
3    self.removeNode(pre)
4    return pre