To change the partition type using fdisk (I mean the one you can usually find in GNU/Linux OSes), you can run fdisk and then use command 't' to change the type to Linux, for which you should enter '83' (83 is the partition type for regular Linux partitions).