国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

328. Odd Even Linked List

abson / 502人閱讀

Given a singly linked list, group all odd nodes together followed by the even 
nodes. Please note here we are talking about the node number and not
the value in the nodes.

You should try to do it in place. The program should run in O(1) space
complexity and O(nodes) time complexity.

https://leetcode.com/problems...

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def oddEvenList(self, head: ListNode) -> ListNode:
        # If zero, one or two elements, then solved
        if head == None or head.next == None or head.next.next == None:
            return head

        # Two pointers
        p = head
        n = head.next
        t = None

        while n.next:
            # If there is even element
            if n.next.next:
                # Keep it for now for both n and p
                t = n.next.next
                m = p.next
                p.next = n.next
                p = p.next
                # Recover link for p and n
                p.next = m
                n.next = t
                n = n.next
            else:
                # Save and insert odd
                t = p.next
                p.next = n.next
                p = p.next
                p.next = t
                n.next = None

        return head
                

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/43625.html

相關文章

  • leetcode 328. Odd Even Linked List

    摘要:最后將奇數鏈表尾連到偶數鏈表頭即可。改進的思路在于減少額外的變量創建。奇數指針的初始值為,而偶數指針的初始值為。則下一個奇數值位于上,此時將該奇數指針移動到上之后,偶數指針的值則為。 題目要求 Given a singly linked list, group all odd nodes together followed by the even nodes. Please note...

    Vultr 評論0 收藏0
  • [LeetCode] 328. Odd Even Linked List

    Problem Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes. You should try to do ...

    Invoker 評論0 收藏0
  • LeetCode 328:奇偶鏈表 Odd Even Linked List

    摘要:給定一個單鏈表,把所有的奇數節點和偶數節點分別排在一起。鏈表的第一個節點視為奇數節點,第二個節點視為偶數節點,以此類推。需要記錄偶數位節點的第一個節點,因為這是偶數鏈表的頭節點,最后拼接鏈表時要用奇數鏈表的尾節點連接該節點。 ?給定一個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這里的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。 請嘗試使用原地算法完成...

    yeooo 評論0 收藏0
  • LeetCode 328:奇偶鏈表 Odd Even Linked List

    摘要:給定一個單鏈表,把所有的奇數節點和偶數節點分別排在一起。鏈表的第一個節點視為奇數節點,第二個節點視為偶數節點,以此類推。需要記錄偶數位節點的第一個節點,因為這是偶數鏈表的頭節點,最后拼接鏈表時要用奇數鏈表的尾節點連接該節點。 ?給定一個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這里的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節點的值的奇偶性。 請嘗試使用原地算法完成...

    flybywind 評論0 收藏0
  • [LeetCode/LintCode] Odd Even Linked List

    Problem Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes. Example Example:Given...

    awokezhou 評論0 收藏0

發表評論

0條評論

abson

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<