A characterization of linear polynomials

We give a characterization of linear polynomials over a number field k as the only non-constant polynomials f for which the equation f(x)=g(y) has a k-rational solution for each polynomial g over k.