链表的奇偶重排

最新推荐文章于 2023-02-05 22:48:34 发布

咕噜咕噜day

最新推荐文章于 2023-02-05 22:48:34 发布

阅读量113

点赞数

分类专栏：链表

本文链接：https://blog.csdn.net/qq_36533552/article/details/125364071

版权

链表奇偶排序节点操作算法数据结构

关键词由CSDN通过智能技术生成

链表专栏收录该内容

19 篇文章 1 订阅

订阅专栏

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def oddEvenList(self , head: ListNode) -> ListNode:
        # write code here
        if not head:
            return 
        
        # 偶数序号节点
        even = head.next
        # 奇数序号节点
        odd = head
        even_head = even
        
        while even and even.next:
            # odd连接even后的节点，即奇数位
            odd.next = even.next
            odd = odd.next
            
            # even连odd后的节点，即偶数位
            even.next = odd.next
            even = even.next
            
        odd.next = even_head
        return head