...................Even after odd

Can you suggest me how to approch for this problem

Approach

  1. find the first node from where odd is on left and even on right called it partition node
  2. now iterate through the linkedList
    if element is odd insert it after partition
    else go ahead

Reference Code