CITIC Group Interview Question

Some classical brainteasers, programming questions include reverting singly linked list, write algorithm for finding square root of x