leetcode 328. Odd Even Linked List (medium)

ccczxacxzxcz

于 2019-04-11 10:36:17 发布

阅读量112

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ruohua3kou/article/details/89204604

版权

leetcode 专栏收录该内容

152 篇文章 0 订阅

订阅专栏

T o(n)
S o(1)
注意题目说的是下标奇偶，而不是值的奇偶

class Solution
{
  public:
	ListNode *oddEvenList(ListNode *head)
	{
		if (head == nullptr)
			return head;
		ListNode *odd = head, *even = head->next, *evenHead = even;
		while (even != nullptr && even->next != nullptr)
		{
			odd->next = odd->next->next;
			even->next = even->next->next;
			odd = odd->next;
			even = even->next;
		}
		odd->next = evenHead;
		return head;
	}
};