文章目录求单链表中有效节点的个数查找单链表中倒数第k个节点【新浪面试题】单链表的反转【腾讯面试题】从尾到头打印单链表【百度面试题,要求方式1:反向遍历。方式2:Stack栈】
单链表的常见面试题有如下:
1.求单链表中有效节点的个数
2.查找单链表中倒数第k个节点【新浪面试题】
3.单链表的反转【腾讯面试题】
4.从尾到头打印单链表【百度,要求方式1:反向遍历。方式2:Stack栈】
5.合并两个有序的单链表,合并之后的链表依然有序
求单链表中有效节点的个数
思路分析:
思路很简单,直接遍历这个