Finding middle of the single linked list in a single traversal.
Step 1: Take two pointers P1 and P2, both pointed to the first element. Step 2: Increment P1 by 1 and P2 by two. Step 3: Whenever P2 reaches to the end, P1 will be at the middle of the list, just return P1->data.
No comments:
Post a Comment