牛客网刷题-链表2

11、链表相加
用了两个栈Stack，Stack的先进后出特性可以完美实现逆转。
12、单链表排序
先尝试了选择排序，毫无悬念超时。然后就偷懒了一吧，直接存储数值，然后利用Collections类的已有排序方法（利用优先队列的排序也是可行的），再重新组成单链表。看了下其他的，说可以手写快排和归并，也可以不超时通过。
13、判断是否回文
还是用栈，逆转头尾，然后头就可以跟尾比较了。