数据结构04-链表面试题分析

（1）求单链表中节点的个数
循环遍历，每次加一，当节点的下一个节点为空时，循环结束
（2）查找单链表中的倒数第k个节点
先循环遍历出链表的总节点数（n），减去k即为正序查找的第（n-k）个节点
（3）单链表的反转
定义一个空的链表和头节点
循环单链表，将单链表的节点按顺序放入新建的链表中，每次在新建链表的头节点后面放入
（4）从尾到头打印单链表
先将链表反转，之后按顺序遍历
（5）合并两个有序的单链表，合并之后的链表依然有序，假设顺序为从小到大
先定义一个空的链表作为合并链表
定义两个while死循环，按第一个链表的顺序循环
同时嵌套的第二个while循环判断自己的节点是否小于第一个链表循环的节点
如果小于，则第二个链表的节点先放；如果大于，则第一个链表的节点先放，并跳出里面的循环
直到第一个链表的next为空时，链表合并完成