单链表逆序输出也是常被面试官问到题算法题,所以自己就总结了一下,在此贴出算法,与小伙伴们相互交流. 首先要有三个指针,前两个分别指向首节点,首节点的下一个节点,第三个是临时指针,是为了储存首节点的下一个节点的下一个节点,防止链表断裂 图1 输出函数一共两个参数,第一个是链表本身,第二是K值 首先让new等于头结点的next节点,old为new结点的next节点 为了让逆序输出,必须定义一个计数器count,count初值为1,用于终止循环的条件. 每次循环,必须先指定temp节点为old的nex…