Just to add to that, since the results of the referendum are not legally binding and therefore the consequences are more political than anything else, and recent polls indicate 1.1 million people who voted for Brexit would now vote against it, there's just as strong a case for holding a new referendum as there is against!

Whole thing's deadlocked, maybe a general election the answer?

Several EU govt's have ignored results of past referendums when faced with reality. e.g. Greece agreeing to austerity package insisted on by Germany in return for further loans, despite referendum result heavily against.