From e5c9084b64cd72768b70a4320e124f6901d97896 Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Wed, 2 Aug 2023 19:19:54 -0700 Subject: [PATCH] Create group_odd_and_even.py --- linked_lists/group_odd_and_even.py | 31 ++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 linked_lists/group_odd_and_even.py diff --git a/linked_lists/group_odd_and_even.py b/linked_lists/group_odd_and_even.py new file mode 100644 index 0000000..30542c9 --- /dev/null +++ b/linked_lists/group_odd_and_even.py @@ -0,0 +1,31 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# author: bt3gl + +class Node: + + def __init__(self, val): + self.val = val + self.next = None + + +def group_odd_and_even(head): + + if not head: + return None + + odd = head + even = odd.next + even_head = even + + while even is not None and even.next is not None: + + odd.next = even.next + odd = odd.next + even.next = odd.next + even = even.next + + odd.next = even_head + + return head +