Take two pointers: t1,t2; node t1,t2; t1=head; t2=head; While(t1!=null){ t1=t1->next; t1=t1->next; t2=t2->next; } The moment t1 reaches the end, t2 will at the middle of linklist.