![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
weixin_29030823
这个作者很懒,什么都没留下…
展开
-
LeetCode21. 合并两个有序链表
LeetCode21. 合并两个有序链表题目描述示例解题思路题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路1、若两个链表都为空返回空2、在两个链表都不为空的情况下比较两个结点的值2、...原创 2019-05-28 23:15:04 · 79 阅读 · 0 评论 -
LeetCode234. 回文链表
LeetCode234. 回文链表题目描述示例解题思路题目描述请判断一个链表是否为回文链表。要求:用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题示例示例1输入: 1->2输出: false示例2输入: 1->2->2->1输出: true解题思路使用反转链表,将链表分为前后两个链表,反转其中一个链表,再比较两个链表的值是否相等。注...原创 2019-06-01 16:52:34 · 59 阅读 · 0 评论