i tried to solve the following exercise:
Let $K$ be a nonarchimedean valued field, $\mathcal o$ the valuation ring, and $\mathfrak p$ the maximal ideal. $K$ is henselian if and only if every polynomial $f(x)=x^n+a_{n-1}x^{n-1}+\ldots+a_1 x+a_0\in\mathcal o[x]$ such that $a_0\in\mathfrak p$ and $a_1\not\in\mathfrak p$ has a zero $a\in\mathfrak p$.
Hint: The Newton-Polygon.
The one direction ist easy. If $K$ is henselian then the assertion follows immediately from Hensel's lemma. The other direction however i have no idea how to solve it. I tried to use the fact that, if for every irreducible polynom $f(x)\in K[x]$ the Newton-Polygon of $f$ has only a single line segment, then $K$ is henselian. But i can only proof this for $f(x)\in\mathcal o[x]$ irreducible such that $a_0,a_1\not\in\mathfrak p$.
I think i have finally the solution: Assume that $K$ is not henselian, then there exists an irreducible polynom whose newton polygon has more than one line segment. Let $L$ be its splitting field and $v$ a fixed valuation on $L$. Let $G\subset Gal(L\mid K)$ be the subgroup that fixes $v$ and $M$ be the fixed field of $G$. Let $\sigma_1=\mathrm{Id},\sigma_2,\ldots,\sigma_n$ be the distinct embeddings of $M$ into $L$ then every $v_i=v\circ\sigma_i,2\leq i\leq n$ is a valuation on $M$ which is inequivalent to $v$. By weak approximation we get $\alpha\in M$ such that $v(\alpha)>0$ and $v_i(\alpha)=0$ for $2\leq i\leq n$. Thus $\alpha\not\in K$. Now note that $\alpha_i=\sigma_i(\alpha)$ are all the conjugates of $\alpha$ and from Neukirch[Proposition 6.3, page 145] we get that the minimal polynomial $g(x)=x^n+a_{n-1}x^{n-1}+\ldots+a_1 x+a_0$ of $\alpha$ has coefficients in $\mathcal o$ and that $a_0\in\mathfrak p$ and $a_1\not\in\mathfrak p$. Hence $g$ hat a root in $\mathfrak p$, that is a contradiction to the irreducibility of $g$.