数据结构-链表
liubeiandcaocao
这个作者很懒,什么都没留下…
展开
-
328奇偶链表
题意:给定一个单链表,将链表的奇数位和偶数位的节点分开,形成一个前部分都是奇数位上的,后一部分都是偶数位上的链表。这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 要求在原地实现,即空间复杂度O(1)# Definition for singly-linked list.# class ListNode:# def __init__(self, x):#...原创 2020-03-23 22:36:52 · 69 阅读 · 0 评论 -
排序链表
链表题,递归方法简单,但调用隐式栈,空间复杂度O(logN),方法二是用迭代代替递归的那部分,即找中点排序链表递归法,空间复杂度O(logn)class Solution: def sortList(self, head: ListNode) -> ListNode: if not head or not head.next: #head为空或只有head return head slow, fast = head , head.n原创 2020-06-06 18:19:54 · 86 阅读 · 0 评论