leetcode 奇偶链表 python

  要求空间复杂度O(1) 那就只能用指针不断改链表的指针, 不能建立新的内存 时间复杂度O(1) 一遍遍历 不能嵌套循环 我的思想是:   1 如果链表元素数量小于等于2个,那就无法操作   2 能操作的情况下:     cur指向第一个元素    不断后移 标记奇数下标的元素     odd 指向第二个元素   不断后移标记偶数下标的元素     tail指向尾巴元素  时刻保持指向队尾   
相关文章
相关标签/搜索