Accolade interview question

Runtime of Singly-linked list, basic python