![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
zwzen1
这个作者很懒,什么都没留下…
展开
-
leetcode_206(翻转列表)
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解答方案: #方案一:循环(python的多重赋值,是首先解析=右侧各式,然后对=左侧进行赋值) class Solution(object): def reverseList(self, head):...原创 2018-12-26 17:15:01 · 306 阅读 · 2 评论 -
leetcode_234(回文链表)
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解决方案:为了满足O(n)时间复杂度、O(1)空间复杂度的要求,只能在原址进行操作(不能借用太多辅助内存), 因此需要将中点之后的链表...原创 2018-12-27 15:12:42 · 245 阅读 · 0 评论 -
leetcode_21(合并两个有序链表)
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解决方案: 采用递归的方式: class Solution(object): def mergeTwoLists(self, l1, l2...原创 2018-12-27 23:59:00 · 124 阅读 · 0 评论