Leetcode328 奇偶链表

思路:分别处理奇偶,保存奇偶的第一个和最后一个节点,注意最后链接的时候需要把偶数的next去掉再拼接不然就成环了

python 复制代码
class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        if not head or not head.next or not head.next.next:
            return head

        first_odd = head
        first_even = head.next
        last_odd = head
        last_even = head.next
        current_node = first_even.next
        node_num = 3

        while current_node:
            next_node = current_node.next
            if node_num % 2 == 1:
                last_odd.next = current_node
                last_odd=current_node
            else:
                last_even.next = current_node
                last_even=current_node
            current_node = next_node
            node_num += 1
        last_odd.next=first_even
        last_even.next=None
        return first_odd
相关推荐
梦幻精灵_cq3 分钟前
Python中“暂停”(time.sleep?input?)
python
编程探索者小陈11 分钟前
【优先算法】专题——双指针
数据结构·算法·leetcode
檀越剑指大厂22 分钟前
【Python系列】 Base64 编码:使用`base64`模块
开发语言·python
夫琅禾费米线27 分钟前
leetcode2650. 设计可取消函数 generator和Promise
开发语言·javascript·leetcode·ecmascript
Sunyanhui127 分钟前
力扣 三数之和-15
数据结构·算法·leetcode
Mr.kanglong28 分钟前
【LeetCode热题100】队列+宽搜
算法·leetcode·职场和发展
小火炉Q33 分钟前
02 python基础 python解释器安装
人工智能·python·神经网络·机器学习·网络安全·自然语言处理
Liknana1 小时前
动态渲染页面爬取
python
凤枭香1 小时前
Python Scikit-learn简介
开发语言·python·机器学习·scikit-learn
人生!?1 小时前
爬虫实战:采集知乎XXX话题数据
爬虫·python