weixin_41475911的博客

题意：给定一个单链表，将链表的奇数位和偶数位的节点分开，形成一个前部分都是奇数位上的，后一部分都是偶数位上的链表。 这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 要求在原地实现，即空间复杂度O(1) # Definition for singly-linked list. # class ListNode: # def __init__(self, x): #...

链表题，递归方法简单，但调用隐式栈，空间复杂度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