DeepRest

Odd Even Linked List

Dec 2nd, 2021 (edited)
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.66 KB | None | 0 0
  1. # Definition for singly-linked list.
  2. # class ListNode(object):
  3. #     def __init__(self, val=0, next=None):
  4. #         self.val = val
  5. #         self.next = next
  6. class Solution(object):
  7.     def oddEvenList(self, head):
  8.         """
  9.        :type head: ListNode
  10.        :rtype: ListNode
  11.        """
  12.         if head == None:
  13.             return head
  14.        
  15.         oddEnd, evenEnd, evenHead = head, head.next, head.next
  16.         while evenEnd != None and evenEnd.next != None:
  17.             oddEnd.next, evenEnd.next  = evenEnd.next, evenEnd.next.next
  18.             oddEnd, evenEnd = oddEnd.next, evenEnd.next
  19.         oddEnd.next = evenHead
  20.         return head
  21.    
Add Comment
Please, Sign In to add comment