Example

In S4 the permutations (in list notation) g = [2, 1, 4, 3] and h = [3, 4, 1, 2] are conjugate, since both have the cycle structure 2, 2:

g = (1,2)(3,4) and h = (1,3)(2,4).

A permutation k such that kgk-1 = h is k = [1, 3, 2, 4]. In disjoint cycles notation this is (2,3).