Find all solutions to $2x \equiv p \pmod {3p}$. $p$ is prime, and $p > 3$.
I found that this is equal to $2x = p(3k+ 1)$ for some $k \in \Bbb{N}$. Since $k$ can't be even, then we have $2x = \{4p, 10p, 16p, 22p\}$ so the solution set is $x = \{(2+3s)p\}$, for some $s \in \Bbb{N}$.
Is this a valid solution?
Yes, your solution is perfectly right, i.e., $x = p(3s+2)$, where $s \in \mathbb{Z}$.