I am too Lazy to update about me.
T(n)= T(n/2)+T(n/2) + n +n for linked list
There are different methods for time complexity of recurence relation:
<div class="tex2jax">Oops...!! No one is following you.</div>