#24 Swap Nodes in Pairs

最新推荐文章于 2021-01-12 15:06:15 发布

ice_camel

最新推荐文章于 2021-01-12 15:06:15 发布

阅读量431

点赞数

分类专栏： LeetCode 文章标签： LeetCode C Linked List

本文链接：https://blog.csdn.net/ice_camel/article/details/46947503

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">题目链接：https://leetcode.com/problems/swap-nodes-in-pairs</span>

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.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* swapPairs(struct ListNode* head) {
    struct ListNode *preNode, *firstNode, *secondNode;
    if(head == NULL || head->next == NULL)
        return head;
    firstNode = head;
    secondNode = head->next;
    head = secondNode;
    firstNode->next = secondNode->next;
    head->next = firstNode;
    preNode = firstNode;
    while(preNode->next != NULL && preNode->next->next != NULL) {
        firstNode = preNode->next;
        secondNode = firstNode->next;
        preNode->next = secondNode;
        firstNode->next = secondNode->next;
        secondNode->next = firstNode;
        preNode = firstNode;
    }
    return head;
}