｜奇偶链表

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

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

示例 1:

输入: 1->2->3->4->5->NULL
输出: 1->3->5->2->4->NULL
示例 2:

输入: 2->1->3->5->6->4->7->NULL
输出: 2->3->6->7->1->5->4->NULL

｜题解

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:"""解题思路:1.通过count记录节点位置，按奇偶划分2.分别创建 奇数头指针 和 偶数头指针3.把对应位置的数据用头指针串联起来4.奇数链表和偶数链表拼接 """def oddEvenList(self, head: ListNode) -> ListNode:cur = headcount = 1    # 记录当前节点的位置# even_head 作为偶数链表的头指针 even_head = Noneeven_tail = None# 引入偶数链表的虚拟头节点，目的是使下面的处理逻辑保持一致node = ListNode()even_head = nodeeven_tail = even_head# odd_head 作为奇数链表的头指针odd_head = Noneodd_tail = None# 引入奇数链表的虚拟头节点，目的是使下面的处理逻辑保持一致node = ListNode()odd_head = nodeodd_tail = odd_headwhile cur:per = cur.next# count跟2求余，如果余数为0，则当前节点为偶数节点，否则为奇数节点cur.next = None # 赋值为None的目的是 只区当前节点，截断后面的节点，如果不截断会出现最后一个节点，即在奇数链表，又在偶数链表if count % 2 == 0:even_tail.next = cureven_tail = curelse:odd_tail.next = curodd_tail = curcount += 1cur = perodd_tail.next = even_head.nextreturn odd_head.next

python 奇偶链表相关推荐

python之链表、单链表、双向链表、单向循环链表
python之链表.单链表.双向链表.单向循环链表链表顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时,又需要进行数据的搬迁,所以使用起来并非很灵活链表结构可以充分利用计算机 ...
python实现链表反转（转置）
python实现链表反转(转置) 链表是面试里面经常涉及到的考点,因为链表的结构相比于Hashmap.Hashtable.Concurrenthashmap或者图等数据结构简单许多,对于后者更多面试的 ...
leetcode算法题--奇偶链表
原理链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 1.双指针 ListNode* oddEvenList(ListNode* he ...
Python 实现链表和二叉树
Python 实现链表和二叉树 1.链表 class Node:def __init__(self, init_data):self.data = init_dataself.next = Noned ...
python删除链表满足pred的元素_python 数据结构一之线性表
python数据结构教程第一课从这里将会正式开始讲解python的一些实用的数据结构,原理加上实例源码. 一.简介二.线性表的抽象数据类型三.顺序表的实现四.链接表的实现 1.单链表 2.带尾 ...
python链表_使用python实现链表操作
一.概念梳理链表是计算机科学里面应用应用最广泛的数据结构之一.它是最简单的数据结构之一,同时也是比较高阶的数据结构(例如棧.环形缓冲和队列) 简单的说,一个列表就是单数据通过索引集合在一起.在C里面 ...
LeetCode Python实现链表简单部分
LeetCode Python实现链表简单部分我以前完全没有写过关于链表的东西,node.val=node.next.val#当前值被后一个值覆盖node.next=node.next.next# ...
python创建链表实例_python数据结构链表之单向链表(实例讲解)
python数据结构链表之单向链表(实例讲解) 单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域.这个链接指向链表中的下一个节点,而最后 ...
Java实现 LeetCode 328 奇偶链表
328. 奇偶链表给定一个单链表,把所有的奇数节点和偶数节点分别排在一起.请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性. 请尝试使用原地算法完成.你的算法的空间复杂 ...

python 奇偶链表

｜奇偶链表

｜题解

python 奇偶链表相关推荐

最新文章

热门文章