由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个老题目
相关主题
怎么返回单链表里面的环的前一个节点的位置?G家面筋。
一道MS面试题一算法面试题
讨论 找单链表倒数m的节点一道老题
关于找环的那道题目再上一简单点面试题了
M家求二叉树最大路径和的变体题
下周要去onsite了,求bless 顺便发些最近FLGAM的面经请教狗狗题:复制带随机指针的链表
a 面经上一道G家题
[讨论] 算法超级大总结-- 链表 近千行代码总结,欢迎大家进来补充昨天的MS面试
相关话题的讨论汇总
话题: 题目话题: 指针话题: 删掉话题: 节点话题: copy
进入JobHunting版参与讨论
1 (共1页)
c***g
发帖数: 472
1
给定一个指针, 删除这个指针指定的节点
是不是把下一个copy到当前这个, 然后把下一个删掉就ok了?
为啥我还看到有的解法是, 把后面所有的都往前copy一个, 然后删掉最后一个
这有啥区别?
v*****k
发帖数: 7798
2
你看题目够不仔细的。hoho。后面那个题目不知道头节点
l*y
发帖数: 21010
3
第一个也不需要知道头节点吧

【在 v*****k 的大作中提到】
: 你看题目够不仔细的。hoho。后面那个题目不知道头节点
c***g
发帖数: 472
4
都不知道头结点啊.......
请问你看到的题目是什么?

【在 v*****k 的大作中提到】
: 你看题目够不仔细的。hoho。后面那个题目不知道头节点
v*****k
发帖数: 7798
5
sorry,我看错了。 第二种解法不需要额外空间吧

【在 c***g 的大作中提到】
: 都不知道头结点啊.......
: 请问你看到的题目是什么?

c***g
发帖数: 472
6
难倒第一种方法需要?

【在 v*****k 的大作中提到】
: sorry,我看错了。 第二种解法不需要额外空间吧
m******9
发帖数: 968
7
这个题目在careercup ebook上有,在list那一章, 以前板上也讨论过,你翻翻就可以找
到答案了
h**6
发帖数: 4160
8
两种方法都是对的,只是后面那种比较慢,或者说更适合于数组。
1 (共1页)
进入JobHunting版参与讨论
相关主题
昨天的MS面试M家
两道面试题下周要去onsite了,求bless 顺便发些最近FLGAM的面经
链表复制问题a 面经
问一个链表的问题[讨论] 算法超级大总结-- 链表 近千行代码总结,欢迎大家进来补充
怎么返回单链表里面的环的前一个节点的位置?G家面筋。
一道MS面试题一算法面试题
讨论 找单链表倒数m的节点一道老题
关于找环的那道题目再上一简单点面试题了
相关话题的讨论汇总
话题: 题目话题: 指针话题: 删掉话题: 节点话题: copy