A.p->next=p->next->next B.p=p->next C.p->next=p D.p->next->next=p->next
A.O(i) B.O(1) C.O(n) D.O(i-1)
A.n-1 B.n C.n+1 D.n/2