挺有意思的,返回的是倒数的元素,假设是正数的,我们可以从头数,但是倒数的,会不会想把这个单链表翻转一下呢??还是先遍历链表数好总数然后再数(总数-n个)?
其实说白了就是能倒着数n个就行了,有没有想到栈?先进后出?全进了之后开始数N个?进一步的,递归!而且递归能够节省空间啊。
解法二:设置两个指针,控制他们的距离为N,然后先后遍历链表,等前指针遍历到末尾的时候,后指针指向的就是所求节点(五体投地)
挺有意思的,返回的是倒数的元素,假设是正数的,我们可以从头数,但是倒数的,会不会想把这个单链表翻转一下呢??还是先遍历链表数好总数然后再数(总数-n个)?
其实说白了就是能倒着数n个就行了,有没有想到栈?先进后出?全进了之后开始数N个?进一步的,递归!而且递归能够节省空间啊。
解法二:设置两个指针,控制他们的距离为N,然后先后遍历链表,等前指针遍历到末尾的时候,后指针指向的就是所求节点(五体投地)