面试题 02.03. 删除中间节点

 

 

 思路：删除某个节点，要知道前一个结点的情况下，直接将下一个节点的地址赋给前一个节点的指针域就可以了。

该题目只能访问当前结点，删除此结点的办法就是 让下一个结点的数据域的值取出来放进当前结点的数据域，将下下个结点的指针域放进当前指针域，删除下一个结点。