请教一个看似简单的递归问题
要求:使用递归(即不要使用栈(因为用栈太简单))
问题:有一个单向链表SLL,其存储结构如下所示
head node -> node 1 -> node 2 -> ... -> tail node -> NULL
已知有一个节点指针iter指向SLL中的某个节点,求iter前第M个节点的指针?(如:若iter指向node 10,M = 2,则求解node 8的指针)
我的思路:从head node开始通过递归往后搜索,找到与iter匹配的节点后,递归返回M次就得到解答。(用栈很简单,不断压栈,找到匹配后,弹出M次就得到解答,然后把栈清空,搞定)