博客
关于我
【11月打卡~Leetcode每日一题】328. 奇偶链表(难度:中等)
阅读量:260 次
发布时间:2019-03-01

本文共 937 字,大约阅读时间需要 3 分钟。

328. 奇偶链表

给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。

链表这种题还是要在纸上写一下模拟一下比较好,不然很容易出错,我这道题提交了4次才过,不管总体来说没有什么难思考的点,双指针遍历即可,要注意,在后续修改节点的时候,前面如果有调用,那么前面调用的链表中的该节点已被修改,需要仔细考虑,不然很容易形成死循环

# Definition for singly-linked list.# class ListNode:#     def __init__(self, val=0, next=None):#         self.val = val#         self.next = nextclass Solution:    def oddEvenList(self, head: ListNode) -> ListNode:        if not head or not head.next:            return head        even_stand = head.next        odd,even = head,head.next # odd 奇        while(even.next and even.next.next):            odd.next =odd.next.next            odd = odd.next            even.next = even.next.next            even = even.next        if even.next:            odd.next = odd.next.next            odd = odd.next        even.next = None        odd.next = even_stand        return head

转载地址:http://jhba.baihongyu.com/

你可能感兴趣的文章
mysql 主从关系切换
查看>>
MYSQL 主从同步文档的大坑
查看>>
mysql 主键重复则覆盖_数据库主键不能重复
查看>>
Mysql 事务知识点与优化建议
查看>>
Mysql 优化 or
查看>>
mysql 优化器 key_mysql – 选择*和查询优化器
查看>>
MySQL 优化:Explain 执行计划详解
查看>>
Mysql 会导致锁表的语法
查看>>
mysql 使用sql文件恢复数据库
查看>>
mysql 修改默认字符集为utf8
查看>>
Mysql 共享锁
查看>>
MySQL 内核深度优化
查看>>
mysql 内连接、自然连接、外连接的区别
查看>>
mysql 写入慢优化
查看>>
mysql 分组统计SQL语句
查看>>
Mysql 分页
查看>>
Mysql 分页语句 Limit原理
查看>>
MySql 创建函数 Error Code : 1418
查看>>
MySQL 创建新用户及授予权限的完整流程
查看>>
mysql 创建表,不能包含关键字values 以及 表id自增问题
查看>>