20210401-算法学习-链表(Linked List)-单链表-面试题整理

单链表面试题：

　　1.求单个链表的节点个数（如果是带头节点，要求不统计头节点）

　　图1.1

　　2.查找链表中的倒数第k个节点

　　图1.2

 

　　3.单链表翻转

　　思路分解图：（图1.3）

　　图1.3

　　图1.4

 

　　图1.5

 

 

 

 

　　4.写一个小程序从尾到头打印单链表，测试Stack的使用
　　思路分解图：（图1.6）

　　图1.6

　　方法1：

　　图1.7

 

 　　方法2：

 

　　 图1.8