I solved the problem using 2 pointers one to keep track of the previous node and one for current and simultaneously updating the node pointers. I wrote the function in C returning the head pointer.