leetcode_328

发表于   |   分类于

Odd Even Linked List

题目戳这

题意

给定一个链表，将所有编号为奇数的节点放在一起，所有编号为偶数的节点都放到后面去。

解法

链表的题目主要就是找到一个规律，使得每次的操作都是相同透明的。这里我们的操作是这样的(考虑 1->2->3->4->5)：

328.png

具体看这幅图就行了，代码也就这个意思。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution(object):
    def oddEvenList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if not head:
            return None
        odd = head
        even = head.next
        evenhead = even
        
        while even and even.next:
            odd.next = odd.next.next
            even.next = even.next.next
            odd = odd.next
            even = even.next
        
        odd.next = evenhead
        
        return head