程序员代码面试指南 2.17:一种怪异的节点删除方式
1、思路
不给链表的头结点,只给其中一个节点,要求删除这个节点(题目保证要删除的节点不是链表的尾结点);
将下一节点的值赋给当前节点,并跳过下一节点即可。
void remove_node_wired(list_node * node) { if (node == nullptr) return; node->val = node->next->val; //赋值 node->next = node->next->next; //跳过下一节点 }
程序员代码面试指南(C++版题解) 文章被收录于专栏
主要是为左程云的《程序员代码面试指南》这本书改写C++版的题解。