首页 > 代码库 > [LeetCode]24. Swap Nodes in Pairs
[LeetCode]24. Swap Nodes in Pairs
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.
给定链表，每两个节点为一组，交换相应节点。
解题：
1）如果链表为空或者链表只有一个节点，则直接返回链表
2）取出相邻两节点A，B。并把list往后移动两次。
3）其实交换两节点实质就是交换两节点的val值，故进行值交换即可。
说明：
1）list != NULL检查是防止出现list为NULL时，此时执行list->next会出现段错误。
2）list->next != NULL是说明交换的两个节点存在。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* swapPairs(struct ListNode* head)
{
if ( head == NULL || head->next == NULL )
{
return head;
}
struct ListNode *list = head;
struct ListNode *swapA = NULL;
struct ListNode *swapB = NULL;
while ( list != NULL && list->next != NULL )
{
swapA = list;
swapB = list->next;
list = list->next->next;
int val = 0;
val = swapA->val;
swapA->val = swapB->val;
swapB->val = val;
}
return head;
}[LeetCode]24. Swap Nodes in Pairs
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。