由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - CareerCup上这个题是不是做错了?
相关主题
能给一个CareerCup的link感恩发面经-Amazon第二轮电面
请教一个BST找Median的题目最近老看到traverse tree with constant memory得问题 发个morris算法
amazon onsite 面经找杨氏矩阵的第k大的数?
unique binary search II 这题目recursive解法可以么?复杂度是多少?10分钟前T家电面面经
问个算法题5面了个三哥今天
问一个经典题in 4 wks, I may be jobless
G onsite面经攒人品,讲讲去google面试的经历
拿到offer, 发包子,但是如何多要点薪水?有谁有做过epic的考试题目么?
相关话题的讨论汇总
话题: lnode话题: next话题: linked话题: given话题: target
进入JobHunting版参与讨论
1 (共1页)
l******d
发帖数: 530
1
题目:Given a linked list of integers, delete all the nodes from the linked
list which data value equals to a given value.
void delete(Node **l, int target);
这个人的答案如下,是不是错了?见我的注释
void deleteRep(LNode **l, int target){
if(!(*l)) return;
LNode *p = *l;
while(p){
if(p->data == target){
if(p == *l){
*l = p->next;
free(p);
p = *l;
}
else{
LNode *q = p;
p = p->next;
free(q); //没有把p的predecessor的next指向p的next
}
}
else{
p = p->next;
}
}
}
f**l
发帖数: 95
2
run一次不就知道了
l*********8
发帖数: 4642
3
you're right.

linked

【在 l******d 的大作中提到】
: 题目:Given a linked list of integers, delete all the nodes from the linked
: list which data value equals to a given value.
: void delete(Node **l, int target);
: 这个人的答案如下,是不是错了?见我的注释
: void deleteRep(LNode **l, int target){
: if(!(*l)) return;
: LNode *p = *l;
: while(p){
: if(p->data == target){
: if(p == *l){

1 (共1页)
进入JobHunting版参与讨论
相关主题
有谁有做过epic的考试题目么?问个算法题5
丢掉了来之不易的onsite,无比伤心。。。问一个经典题
面试问题请教G onsite面经
Amazon电面后两周没消息拿到offer, 发包子,但是如何多要点薪水?
能给一个CareerCup的link感恩发面经-Amazon第二轮电面
请教一个BST找Median的题目最近老看到traverse tree with constant memory得问题 发个morris算法
amazon onsite 面经找杨氏矩阵的第k大的数?
unique binary search II 这题目recursive解法可以么?复杂度是多少?10分钟前T家电面面经
相关话题的讨论汇总
话题: lnode话题: next话题: linked话题: given话题: target