【leetcode328】Odd Even linked list

最新推荐文章于 2025-08-21 10:38:03 发布

weixin_34415923

最新推荐文章于 2025-08-21 10:38:03 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://segmentfault.com/a/1190000004328351

本文介绍了一道关于单双链表的经典算法题，通过使用两个指针来遍历链表，实现奇数节点和偶数节点的分离与重组。文章详细解释了实现过程中的注意事项及关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：非常简单的单双链表题
思路：用两个指针一起遍历链表，每次遍历两个节点（奇数节点和偶数节点），然后再将偶数链表的头接在奇数链表的尾后。

注意点：思路是很简单，但是一定要注意细节。链表题因为指针较多，有时候容易混淆，多声明几个也没有关系，一定要将指针变换的过程整理清楚。
class Solution(object):

   def oddEvenList(self, head):
       if head == None or head.next == None or head.next.next == None:#少于三个节点的，都只需直接返回head
           return head

       evenHead = head.next#标记偶节点指针的头
       curOdd = head#标记奇节点的当前节点
       curEven = evenHead#标记...
       cur = evenHead.next

       while cur != None:
           curOdd.next = cur
           curOdd = cur
           cur = cur.next

       if cur != None:#这里一定要判断哟
           curEven.next = cur
           curEven = cur
           cur = cur.next
   
       curOdd.next = evenHead
       curEven.next = None#这里一定要记得置空
   
       return head