关注
不好意思当时头脑不是很清晰。 我那个说的是第二种的方法原理就像递归实现后序遍历,但题目是要返回倒数k的节点,递归函数的返回类型是node,这样一来在到达底端最后一个node在回来的时候我怎么知道是倒数第k个呢,最直白是弄个计数器。我很讨厌用全局变量(这里是类的成员变量)因为感觉破坏了函数的封闭,所以我当时就习惯性的以为计数器只能用返回一个整形来实现,那这样又要返回节点又要返回一个用于计数的int就矛盾了除非用一个结构体吧计数器和node整合为一个对象就满足单个返回有兼有两个信息。(漏洞是忽略了全局)😂是完全可以的其实,就是我做算法的时候个人好恶太严重有时顺理成章就pass一些东西
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 实习吐槽大会 #
47090次浏览 214人参与
# 产品实习,你更倾向大公司or小公司 #
150474次浏览 1931人参与
# 我的实习收获 #
38727次浏览 562人参与
# 得物求职进展汇总 #
96244次浏览 804人参与
# 晒一晒你的工位 #
89014次浏览 315人参与
# 硬件兄弟们 甩出你的华为奖状 #
103794次浏览 689人参与
# 现在还是0offer,延毕还是备考 #
1030478次浏览 7547人参与
# 产品每日一题 #
43267次浏览 560人参与
# 如何看待offer收割机的行为 #
777205次浏览 6020人参与
# 大城市找工作会更容易吗 #
38054次浏览 332人参与
# 工作中,努力重要还是选择重要? #
122816次浏览 1536人参与
# 来聊聊你目前的求职进展 #
627125次浏览 6725人参与
# 投格力的你,拿到offer了吗? #
82134次浏览 571人参与
# 互联网回暖,腾讯要招5000人! #
17087次浏览 557人参与
# 我的租房踩坑经历 #
40107次浏览 383人参与
# 26届秋招投递记录 #
6045次浏览 156人参与
# 为什么国企只招应届生 #
172611次浏览 1140人参与
# 提前批过来人的忠告 #
103185次浏览 1124人参与
# 移动求职进展汇总 #
1808次浏览 19人参与
# 我和mentor的爱恨情仇 #
46298次浏览 289人参与