【LeetCode24】. Swap Nodes in Pairs Add to List

LeetCode 24题解析

最新推荐文章于 2024-07-26 10:48:09 发布

原创最新推荐文章于 2024-07-26 10:48:09 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #面试题 #算法 #leetcode

算法与数据结构专栏收录该内容

56 篇文章

订阅专栏

本文解析了LeetCode上的第24题——两两交换链表中的节点，并提供了一个使用常数空间复杂度的解决方案。通过迭代方式实现节点交换，避免修改节点值。

/*****************************************
LeetCode24. Swap Nodes in Pairs Add to List
Description  Submission  Solutions
Total Accepted: 149955
Total Submissions: 400577
Difficulty: Medium
Contributors: Admin
Given a linked list, swap every two adjacent nodes and return its head.
 
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
 
Your algorithm should use only constant space. You may not modify the values in the list, 
only nodes itself can be changed.
**************************************/
ListNode* swapPairs(ListNode* head)
{
  
    if (head == NULL||head->next == NULL )
		return head;
	ListNode preHead(0);
	preHead.next = head;
 
	ListNode *pre = &preHead;
	ListNode *cur = pre->next;
	ListNode *end  = cur->next->next;
 
	while (cur!=NULL && cur->next!=NULL)
	{
		pre->next = cur->next;
		cur->next = cur->next->next;
		pre->next->next = cur;
 
		pre = cur;
		cur = cur->next;
	}
 
	return  preHead.next;
 
}