Leetcode swap-nodes-in-pairs(链表 交换相邻节点)

题目描述

将给定的链表中每两个相邻的节点交换一次,返回链表的头指针
例如,
给出1->2->3->4,你应该返回链表2->1->4->3。
你给出的算法只能使用常量级的空间。你不能修改列表中的值,只能修改节点本身。
 
 

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 may not modify the values in the list, only nodes itself can be changed.

 
复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *swapPairs(ListNode *head) {
        ListNode *res = new ListNode(0);
        ListNode *p=res;
        if(head==NULL||head->next==NULL)
            return head;
        ListNode *l=head;
        ListNode *r=l->next;
        while(l!=NULL&&r!=NULL)
        {
            p->next=r;
            l->next=r->next;
            r->next=l;
            p=l;
            l=p->next;
            r=l->next;
        }
        return res->next;
    }
};
复制代码

 

posted @   鸭子船长  阅读(287)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
历史上的今天:
2016-04-28 git push ERROR: missing Change-Id in commit message footer
2016-04-28 Android各种屏幕适配原理
点击右上角即可分享
微信分享提示