实现思路;
需要先判断N的存在,如果N不存在,就结束.若存在,就定义fast和slow让fast先走N-1步,且每走一步判断是否fast.next为空,为空就结束,然后让fast和slow每次走一步,直到fas.next为空,结束,此时slow就为倒数N个节点
实现代码:
求链表倒数第N项(要求只遍历一次)
最新推荐文章于 2021-07-27 08:47:01 发布
实现思路;
需要先判断N的存在,如果N不存在,就结束.若存在,就定义fast和slow让fast先走N-1步,且每走一步判断是否fast.next为空,为空就结束,然后让fast和slow每次走一步,直到fas.next为空,结束,此时slow就为倒数N个节点
实现代码: