added linked list

shivamkumar177 · shivamkumar177 · commit d6e8fe8f9d7a · 2020-05-17T12:19:30.000+05:30
diff --git a/WEEK 3/Question 2 Odd Even linked list .cpp b/WEEK 3/Question 2 Odd Even linked list .cpp
@@ -0,0 +1,17 @@
+class Solution {
+public:
+	ListNode* oddEvenList(ListNode* head) {
+		if (!head) return head;
+		ListNode *p = head, *q = head;
+		while (q) {
+			q = q->next;
+			if (!q || !q->next) break;
+			ListNode *next_p = p->next, *next_q = q->next;
+			q->next = next_q->next;
+			p->next = next_q;
+			next_q->next = next_p;
+			p = p->next;
+		}
+		return head;
+	}
+};
