怎样通过一次遍历找到单项链表中的倒数第N个节点,只说下思路,不写代码

1：需要知道链表长度Len。
2：遍历链表时，定义一个计数器count=0，链表指针后移一次count++，如果len-n==count,就找到了那个节点。

这个嘛，如果没有空间性能的要求，那么你再新建一个N个结点的存储结构（例如队列）不就好了，这样一边遍历单链表，一边往这个这个存储结构添加元素，最后取先添加的元素不就好了⋯⋯

如果有空间性能的要求嘛⋯⋯就要看实际情况吧，这个就不好说了。

1：需要知道链表长度Len。
2：遍历链表时，定义一个计数器count=0，链表指针后移一次count++，如果count+N=Len，那么当前节点就是倒数第N个。