程序员代码面试指南 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++版的题解。

全部评论

相关推荐

自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务