11、链表相加
用了两个栈Stack,Stack的先进后出特性可以完美实现逆转。
12、单链表排序
先尝试了选择排序,毫无悬念超时。然后就偷懒了一吧,直接存储数值,然后利用Collections类的已有排序方法(利用优先队列的排序也是可行的),再重新组成单链表。看了下其他的,说可以手写快排和归并,也可以不超时通过。
13、判断是否回文
还是用栈,逆转头尾,然后头就可以跟尾比较了。
牛客网刷题-链表2
最新推荐文章于 2024-08-26 20:24:23 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
11、链表相加
用了两个栈Stack,Stack的先进后出特性可以完美实现逆转。
12、单链表排序
先尝试了选择排序,毫无悬念超时。然后就偷懒了一吧,直接存储数值,然后利用Collections类的已有排序方法(利用优先队列的排序也是可行的),再重新组成单链表。看了下其他的,说可以手写快排和归并,也可以不超时通过。
13、判断是否回文
还是用栈,逆转头尾,然后头就可以跟尾比较了。