class- data structure and algorithms

chapter- arrays

please help out three question

1. Describe an algorithm for concatenating two singly linked lists L and M, into a single list L' that contains all the nodes of L followed by all the nodes of M. 2. Describe in detail an algorithm for reversing a singly linked list L using only a constant amount of additional space. 3. LetAbeanarrayofsizenz2containingi ntegersfrom/ton-1inclusive,one of which is repeated. Describe an algorithm for finding the integer in A that is repeated