leetcode 奇偶鏈表 python

  要求空間複雜度O(1) 那就只能用指針不斷改鏈表的指針, 不能建立新的內存 時間複雜度O(1) 一遍遍歷 不能嵌套循環 我的思想是:   1 如果鏈表元素數量小於等於2個,那就無法操作   2 能操作的情況下:     cur指向第一個元素    不斷後移 標記奇數下標的元素     odd 指向第二個元素   不斷後移標記偶數下標的元素     tail指向尾巴元素  時刻保持指向隊尾   
相關文章
相關標籤/搜索