不好意思当时头脑不是很清晰。 我那个说的是第二种的方法原理就像递归实现后序遍历,但题目是要返回倒数k的节点,递归函数的返回类型是node,这样一来在到达底端最后一个node在回来的时候我怎么知道是倒数第k个呢,最直白是弄个计数器。我很讨厌用全局变量(这里是类的成员变量)因为感觉破坏了函数的封闭,所以我当时就习惯性的以为计数器只能用返回一个整形来实现,那这样又要返回节点又要返回一个用于计数的int就矛盾了除非用一个结构体吧计数器和node整合为一个对象就满足单个返回有兼有两个信息。(漏洞是忽略了全局)😂是完全可以的其实,就是我做算法的时候个人好恶太严重有时顺理成章就pass一些东西
点赞

相关推荐

点赞 评论 收藏
分享
Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务