LeetCode_链表操作1—Swap Nodes in Pairs-优快云博客

本文介绍了一种链表中相邻节点的交换算法实现方法，该方法仅使用常数空间，并且不修改列表中的值，只改变节点之间的连接。通过一个具体的示例详细展示了如何将1->2->3->4转换为2->1->4->3。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given1->2->3->4, you should return the list as2->1->4->3.

Your algorithm should use only constant space. You maynotmodify the values in the list, only nodes itself can be changed.

ListNode *swapPairs(ListNode *head)
{
     if(head==NULL) return head;
     int flag = 0;
     ListNode *p = head;
     ListNode *q = p->next;
     while(q!=NULL)
     {
        p->next = q->next;
        q->next = p;
        if(flag==0)//第一次操作时保存头指针 
        {
             head = q;
        }
        flag = 1;
        ListNode *pre = p;//记录P
        //p后移，q指向p的后继，如果p==NULL，p=p->next;报错，此时只需要直接
        //将q赋NULL 
        p = p->next;
        if(p!=NULL)
        q = p->next;
        else 
        q = NULL;
        //若前面的p=p->next使得q==NULL，就不对了 
        if(q!=NULL)
        pre->next = q;
     }
     return head;
}

关于链表的操作比较麻烦，虽然不会涉及到动态规划、搜索等复杂的算法思想，但是指针操作特别容易出错，面试或者笔试时，不容易准确快速的写出没有bug的代码，唯有平时好好总结，没事多看几遍啦。。。