链表面试题分析

单链表的反转

思路分析

当链表为空或者只有一个节点时，无需反转
1先定义一个节点reverse=neew heroNode,
定义一个辅助变量，用于遍历原来的链表
定义一个变量指向当前节点的下一个节点
2从头到尾遍历原来的链表，每遍历一个节点，就取出，并放在新链表的最前端，
3原来链表的head.next指向reverse.next

从尾到头打印单链表

思路分析

方式1：先反转单链表，然后打印，但是这样会破坏原来单链表的结构，不建议
方式2：利用栈，将各个节点压入到栈中，利用栈先进后出的特点，实现逆序打印，且不破坏原有单链表的结构
利用栈的pop函数出栈
while(stack.size()>0)
{
sout(stack.pop())
}

合并两个有序的单链表

思路：按照顺序创造新的链表，发现哪一个链表节点的值更小，就加到信道链表里面去
个人理解是新存到两个栈里面，压出较小的一个