编写程序，要求通过一次遍历找到单链表中倒数第n 个节点。
答案:1 悬赏:20 手机版
解决时间 2021-03-25 13:54
- 提问者网友：容嬷嬷拿针来
- 2021-03-25 09:34
编写程序，要求通过一次遍历找到单链表中倒数第n 个节点。
最佳答案
- 五星知识达人网友：第幾種人
- 2021-03-25 10:48
你在操场上跑过步吧？假如你跟女朋友一起跑步，你们速度一样。你先出发跑100m，然后你女朋友开始跑，这样你跑到终点时你女朋友正好离终点100m。
所以这题的解法很简单，俩指针p和q指向头部，p先走N个节点，q不动。然后p走一步，q也走一步，等到p走到终点时，q就恰好指向倒数第n。
所以这题的解法很简单，俩指针p和q指向头部，p先走N个节点，q不动。然后p走一步，q也走一步，等到p走到终点时，q就恰好指向倒数第n。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯