首页 > 其他分享 >链表的奇偶重排

链表的奇偶重排

时间:2022-12-01 17:35:15浏览次数:41  
标签:奇偶 head nums 链表 num 重排 append

思路:变成数组操作

def oddEvenList(self , head: ListNode) -> ListNode:         # write code here         p = head         nums = []         while p:             nums.append(p.val)             p = p.next         p = head         nums_a = []         nums_b = []         for i in range(len(nums)):             if i % 2 == 0:                 nums_a.append(nums[i])             else:                 nums_b.append(nums[i])         num = nums_a + nums_b         for i in range(len(num)):             p.val = num[i]             p = p.next         return head

标签:奇偶,head,nums,链表,num,重排,append
From: https://www.cnblogs.com/ailie/p/16942121.html

相关文章

  • Go--求数组奇偶数之和
    packagemain//申明main包import"fmt"//导入fmt标准库funcmain(){arr:=[...]int{01,11,22,33,44,55,66,77,88,99,98,87,76,65,54,43,32,......
  • 单链表的排序(python)
    思路:链表最难受的就是不能按照下标访问,只能逐个遍历,那像排序中常规的快速排序、堆排序都不能用了,只能用依次遍历的冒泡排序、选择排序这些。但是这些O(n2)O(n^2)O(n2)复杂......
  • 单链表每k个一组反转(python)
    题目:将给出的链表中的节点每k 个一组翻转,返回翻转后的链表如果链表中的节点数不是k的倍数,将最后剩下的节点保持原样你不能更改节点中的值,只能更改节点本身。具体做法......
  • 设计链表-LeetCode707 基础题
    LeetCode链接:https://leetcode.cn/problems/design-linked-list/题目:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val......
  • 单链表指定区间反转(python)
    单链表中的第m和n之间元素反转m=2,n=4具体做法:step1:我们可以在链表前加一个表头,后续返回时去掉就好了,因为如果要从链表头的位置开始反转,在多了一个表头的情况下就......
  • 分隔链表
    86.分隔链表这个题的意思比较简单就是要把小于x的放一边,大于x的放一边,我们可以把这一个链表分为大于x,和小于x的两个链表,分开后只需要将小于x链表的最后一个结点的ne......
  • 双链表
    实现一个双链表,双链表初始为空,支持5 种操作:在最左侧插入一个数;在最右侧插入一个数;将第k 个插入的数删除;在第k 个插入的数左侧插入一个数;在第k 个插入的数右侧插......
  • 合并两个有序链表
    21.合并两个有序链表根据题目要求可以知道这两个链表是升序的,需要将这两个链表合成一个新的升序链表并返回方法一:迭代当list1和list2都不是空链表时,判断list1和l......
  • 【文章精选集锦】Java 内存模型与 volatile :happens-before,重排序,内存屏障
    【文章精选集锦】Java内存模型与volatile:happens-before,重排序,内存屏障Kotlin开发者社区 3天前很多时候,千言万语不如一张图:  停停停,发错了,看下面的JVM内存模型图: ......
  • 奖学金 qsort函数多重排序
    奖学金时间限制(普通/Java):1000MS/3000MS         运行内存限制:65536KByte总提交:70           测试通过:31描述p{margin-bottom:0......