LeetCode 24. 两两交换链表中的节点

题目链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

 

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

居然一次过了

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 C 提交中击败了100.00%的用户

内存消耗 :7.1 MB, 在所有 C 提交中击败了85.19%的用户

/**
 * 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 *h=head;
    struct ListNode *fast=h;
    while(h&&h->next){
        fast=h->next->next;
        int tmp=h->val;
        h->val=h->next->val;
        h->next->val=tmp;
        h=fast;
    }
    return head;
}