Both of them are standard questions. I reversed linked list using two pointers, one for previous and one for current. And implemented queue using two stacks in O(n) update time