leetcode 24. Swap Nodes in Pairs (medium)

class Solution
{
public:
	ListNode *swapPairs(ListNode *head)
	{
		if (head == nullptr || head->next == nullptr)
			return head;
		ListNode dummy(-1);
		dummy.next = head;
		ListNode *pre = &dummy;
		ListNode *cur = pre->next;
		ListNode *next = cur->next;
		while ((cur = pre->next) && (next = cur->next))
		{
			cur->next = next->next;
			next->next = cur;
			pre->next = next;
			pre = cur;
		}
		return dummy.next;
	}
};

相关文章:

  • 2021-07-12
  • 2021-12-07
  • 2021-05-31
  • 2022-03-10
  • 2021-09-04
  • 2021-12-28
  • 2022-02-16
猜你喜欢
  • 2021-06-02
  • 2021-09-24
  • 2021-10-31
  • 2022-01-26
  • 2021-07-05
  • 2021-06-27
相关资源
相似解决方案