A Halfling has a 67.877607328% to survive their death saves
Refer to this question for calculations of the distribution.
In brief, to re-roll at all, you need to roll a 1 first. The chances of that are \$\frac{1}{20}\$ out of the gate. Once you do re-roll, you have a \$\frac{1}{20}\$ chance of re-rolling any specific number. So the chance of re-rolling and getting any specific number is \$\frac{1^2}{20^2} = \frac{1}{400} = 0.25\%\$.
To roll a 1, you must re-roll and get a 1 on that re-roll. The chances of that is already given, \$0.25\%\$. To roll anything other than a 1, you can get there by two ways: you can roll it the first try (\$5\%\$ chance), or roll a 1 on the first try and get it on the re-roll (\$0.25\%\$ chance). Together, both give you a \$5.25\%\$ chance to roll anything not a 1.
Solution
To get the answer, you need only to manipulate the probabilities nitsua60 wrote down in this question.
You survive your death saves if:
- You roll a 20 the first time;
$$Pr(X=20) = 5.25\%$$
- You roll below a 20 the first roll, and a 20 the second roll;
$$Pr(X<20) \times Pr(X=20) = (1 - Pr(X=20)) \times Pr(X=20) = 4.974375\%$$
- You roll between a 10 and 19 on all three rolls;
$$Pr(10<X<19)^3 = (0.525)^3 = 14.4703125\%$$
- You roll a 1 the first roll, between a 10 and 19 the second, and a 20 the third roll (and count this twice for symmetry of the first two rolls);
$$2 \times Pr(X=1) \times Pr(10<X<19) \times Pr(X=20)$$
$$2 \times 0.0025 \times 0.525 \times 0.0525 = 0.01378125\%$$
- You roll between a 2 and 19 the first two rolls, but get a 20 the third roll
$$Pr(2<X<19)^2 \times Pr(X=20) = 0.945^2 \times 0.0525 = 4.68838125\%$$
- You roll between a 10 and 19 on the first two rolls, you roll between a 1 and 9 on the third, and between a 10 and 20 on the fourth (count this thrice for symmetry);
$$3 \times Pr(10<X<19)^2 \times Pr(1<X<9) \times Pr(10<X<20)$$
$$3 \times (0.525)^2 \times 0.4225 \times 0.5775 = 20.175233203\%$$
- You roll between a 2 and 9 on the first two rolls, between a 10 and 19 on the third, and a 20 on the fourth one (count this thrice for symmetry);
$$3 \times Pr(2<X<9)^2 \times Pr(10<X<19) \times Pr(X=20)$$
$$3 \times (0.42)^2 \times 0.525 \times 0.0525 = 1.4586075\%$$
- You roll between a 2 and 9 the first two rolls, between a 10 and 19 the next two rolls, and between a 10 and 20 on the fifth roll (and count this six times for symmetry);
$$6 \times Pr(2<X<9)^2 \times Pr(10<X<19)^2 \times Pr(10<X<20)$$
$$6 \times (0.42)^2 \times (0.525)^2 \times (0.5775) = 16.846916625\%$$
Summing up.
$$5.25\% + 4.974375\% + 14.4703125\% + 0.01378125\% + 4.68838125\% + 20.175233203\% + 1.4586075\% + 16.846916625\% = 67.877607328\%$$
Halfling vs Non-Halfing
As a Halfling, your overall chance to survive jumps from ~60% to ~68%. But this massive increase in probability to survive comes from the fact that there are so many ways to survive a death save already, and almost all of those ways to survive (specifically, the ones that don't involve you rolling a Nat 1) gain some small boost in probability. All those small boosts turn out to add up to a large increase.