跳转至

2022-06-13 4-1 删除节点

力扣题目:Link

临时变量便于删除节点

我们会在更改当时节点的下一个节点链接前先设立一个临时变量用来存储要删除的节点地址,这是为了在后面调用 delete 时能找到那个被我们“遗弃”在内存里的废弃节点,否则我们无法删掉它,它就真的变成了一个“遗弃物”了。

链表打印会出现 %

不知道为啥,我写了一个打印函数,但没有办法消除打印最后的 % 符号。但结果是正确的。我尝试设定条件来检查每个节点的有效性,但还是不行。