Оценка наихудшего рабочего времени для обратного следования алгоритму

Question

какова будет оценка времени наихудшего рабочего цикла для этого алгоритма

Node temp=head; //swap head and tail
   head=tail; // head now points to tail
   tail=temp;
Node p=head; //create a node and point to head
while(p!=null)
{ 
    temp=p.next; 
    p.next=p.prev; 
    p.prev=temp; 
    p=p.next;
}