Meta Interview Question

Given a doubly linked list, a hacker came and removed one link, either forward or backward. In O(N) time write an algorithm that with with certainty make sure the missing link is fixed.