由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - careercup第12.5题目求助?
相关主题
问到linked list 的题目LRU C++过不了
问道G的onsite题delete a node in linked list
google面试全过程(简装版)问一个careercup的题
刚面完的2道题,我做的稀烂难道我下载到的是盗版CareerCup 150??
发现一个很恶心的基础问题问一道careercup 5ed的题目(13.8)
BST里面删除节点的问题请教一道careercup 150上的题
感觉今天结结实实被烙印阴了二叉树按层次打印有没有办法换行显示?
leetcode 一道简单题的疑问single producer single consumer issue
相关话题的讨论汇总
话题: todelete话题: node话题: temp话题: next话题: careercup
进入JobHunting版参与讨论
1 (共1页)
b*******y
发帖数: 1240
1
void deletenode (struct node* todelete) {
if (todelete && (todelete->next)) {
struct node* temp = todelete->next;
todelete->value = temp->value;
todelete->next = temp->next;
delete(temp); // function to delete the node
}
}
它是把所给node的后面一个node删除了吧?
还是删除了所给node
c******t
发帖数: 1500
2
只删除了target node的后一个node
b*******y
发帖数: 1240
3
所以题目有问题?

【在 c******t 的大作中提到】
: 只删除了target node的后一个node
c******t
发帖数: 1500
4
没有问题,就是变相的在O(1)的时间里删掉了你想要删掉的那个value(而不是node)
这个方法对最后的node无效

【在 b*******y 的大作中提到】
: 所以题目有问题?
b*******y
发帖数: 1240
5
现在明白了
谢谢

【在 c******t 的大作中提到】
: 没有问题,就是变相的在O(1)的时间里删掉了你想要删掉的那个value(而不是node)
: 这个方法对最后的node无效

1 (共1页)
进入JobHunting版参与讨论
相关主题
single producer single consumer issue发现一个很恶心的基础问题
一个stack怎么sortBST里面删除节点的问题
谁有较好的iterative后序遍历binary tree的代码?感觉今天结结实实被烙印阴了
一到电面题leetcode 一道简单题的疑问
问到linked list 的题目LRU C++过不了
问道G的onsite题delete a node in linked list
google面试全过程(简装版)问一个careercup的题
刚面完的2道题,我做的稀烂难道我下载到的是盗版CareerCup 150??
相关话题的讨论汇总
话题: todelete话题: node话题: temp话题: next话题: careercup