一道单链表的有关问题

分类: IT文章 • 2023-11-29 08:04:00

一道单链表的问题
有道题：返回单链表倒数第N个节点的值，要使用回调函数实现，一直没想出怎么做。

------解决方案--------------------
用2个指针，后一个指向head，前一个指向第N+1个节点；
然后遍历链表，当前一个指向最后一个节点时，后一个指向的就是倒数第N个节点
------解决方案--------------------
坐等高手出现