Even after odd how to do this inplace

#1

here is my code https://ide.codingblocks.com/s/374512 with auxillary space

#2

Your code is working fine, what issue are you getting in this?

#3

i want to do inplace

#4

https://practice.geeksforgeeks.org/problems/rearrange-a-linked-list/1 in this question we have do it O(1) SPACE

#5

Okay I got it, you want to do it in fixed space constraints.
Follow up this code, as it’s my personalised code for better understanding. You would also like it :slight_smile:

#6

i think we cannot do like that

#7

Why do you think so?

#8

or can we do it as it is

#9

See what you did is also right, it’s just the code I have shared with you will do it with only 4 pointers that’s a constant space.

#10

hello @sheikhhaji18
u have reopend ur doubt , pls let me know what issue u r facing
now

#11

basically u r making all odd position a linked list and even position linkedlist and combining them together in O(N) ->TC AND O(1)->SC

#12

yeah , we are using the same old nodes of the list instead of creating new nodes that why it is O(1) space.