C/C++InterviewQuestionshowdoyoufindoutifalinked-listhasanend?(i.e.thelistisnotacycle)Youcanfindoutbyusing2pointers.Oneofthemgoes2nodeseachtime.Thesecondonegoesat1nodeseachtime.Ifthereisacycle,theonethatgoes2nodeseachtimewilleventuallymeettheonethatgoesslower.Ifthat