please do in c++

* [20 points] Assume you are working for an online shopping company (like Amazon) that uses a linked list to map orders for items placed online. Amazon seeks and hires consultan from a variety of satellite software companies to implement their code, which includes many incompetent programmers who tend to mess up pointers. To safeguard against such errors are asked to write a simple subroutine that checks for loops in a given list. , you Provide pseudo-code for a function that checks a linked list for loops. If it finds a loop, it is further required to eliminate the loop. You are made available a function getLength) which accurately returns to you the length of the list, and a pointer to the head of the list. In other words, you are required to implement void detectAndRemoveLoops ()