3 ms·
Because it was lunchtime and I wanted to make sure I was still employable... static MyLinkedList<T> ReverseLinkedList<T>(MyLinkedList<T> linkedList) { if (li
by lifebeyondfife 14y ago
Because it was lunchtime and I wanted to make sure I was still employable...
static MyLinkedList<T> ReverseLinkedList<T>(MyLinkedList<T> linkedList)
{
if (linkedList.Next == null)
return linkedList;
var newTail = linkedList.Next;
var reversedList = ReverseLinkedList(linkedList.Next);
newTail.Next = linkedList;
linkedList.Next = null;
return reversedList;
}