单链表
bang152101
这个作者很懒,什么都没留下…
展开
-
python 整数反转
题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。def resverse_int(x): yy = [] if >= 0: ...原创 2020-09-17 17:56:00 · 736 阅读 · 0 评论 -
python 排序链表
题目描述:在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5class ListNode(object): '''定义创建链表节点的类''' def __init__(self, val, next = None...原创 2020-09-17 17:02:51 · 799 阅读 · 1 评论 -
python 链表反转
class ListNode(object): '''定义创建链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = next#方法一:递归实现def resverse_linked_list(head): if not head: return head if not head.next: return hea.原创 2020-09-17 16:22:09 · 540 阅读 · 0 评论 -
python 打印输出链表
class ListNode(object): '''创建生成链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = nextdef print_linked_list(head): if not head or not head.next: return [] result = [] while head: .原创 2020-09-17 16:05:58 · 3605 阅读 · 0 评论 -
python 合并两个有序链表
# 创建生成链表节点的类class ListNode(object): '''创建生成链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = next#递归合并链表def merge_two_linked_list(l1, l2): if not l1: return l2 if not l2: return .原创 2020-09-17 15:57:02 · 295 阅读 · 0 评论