'I am sorry," said Frodo, 'But I am frightened, and I do not feel any pity for Gollum'
'You have not seen him,' Gandalf broke in.
'No, and I don't want to,' said Frodo. 'I can't understand you. Do you mean to say that you, and the Elves, have let him live on after all those horrible deeds? Now at any rate he is as bad as an Orc, and just an enemy. He deserves death.'
'Deserve it! I daresay he does. Many that live deserve death. And some that die deserve life. Can you give it to them? Then do not be too eager to deal out death in judgement. For even the very wise cannot see all ends. I have not much hope that Gollum can be cured before he dies, but there is a chance of it. And he is bound up with the fate of the Ring. My heart tells me that he has some part to play yet, for good or ill, before the end, and when that comes, the pity of Bilbo may rule the fate of many, yours not least. In any case, we did not kill him: he is very old and very wretched. The wood-elves have him in prison, but they treat with such kindness as they can find in their wise hearts.'