leetcode Swap Nodes in Pairs

最新推荐文章于 2024-10-10 01:02:39 发布

DrawnBreak

最新推荐文章于 2024-10-10 01:02:39 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a799581229/article/details/52441669

本文介绍了一种链表操作算法——两两交换节点的方法。该算法通过迭代方式实现链表中相邻两个节点的位置互换，同时处理边界情况，如链表尾部只剩一个节点的情况。

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

两两交换节点，如下

Given 1->2->3->4, you should return the list as 2->1->4->3.

我的思路是每次处理2个，即1和2交换完后，再对3和4操作。

注意点：如果3和4交换了，那么此时1应该指向4而不是3，即要加入plast

可能在末尾仅剩1个，即无需再交换，需要加if(pright==NULL) break;

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* swapPairs(struct ListNode* head) {
    struct ListNode *pleft,*pright,*new_head,*plast;
    if(head==NULL||head->next==NULL)  //若无节点或仅一个节点，直接返回
        return head;
    pleft=head;     //左节点
    new_head=pleft->next; //新头节点一定是左节点的下一个
    plast=NULL;  //刚开始没有上一个节点，置为NULL
    while(pleft!=NULL)
    {
        pright=pleft->next; //右节点
        if(pright==NULL)  //如果右节点为空，说明到尾了，退出
            break;
            
        //否则开始交换操作
        if(plast!=NULL)  
            plast->next=pright;   //如果发生交换，那么上一节点一定会指向右节点
        pleft->next=pright->next;  //左节点指向右节点的下一个
        pright->next=pleft;    //右节点指向左节点
        //交换操作结束
        
        
        plast=pleft; //设置上一节点
        pleft=pleft->next; //开始处理后面2个
    }
    return new_head;
}