This question was asked by Snapchat. Given the head to a singly linked list, where each node also has a “random” pointer that points to anywhere in the linked list, deep clone the list.