题解 | #牛牛的链表交换#

牛牛的链表交换

https://www.nowcoder.com/practice/0e009fba6f3d47f0b5026b5f8b0cb1bc

#include <stdio.h>
#include <stdlib.h>
typedef struct Like{
    int data;
    struct Like* next;
}Like;

void chuangjian(Like** L,int n){
    Like* r= *L;
    Like*p;
    for(int i=0;i<n;i++){
        p = (Like*)malloc(sizeof(Like));;
        scanf("%d",&p->data);
        p->next = NULL;
        r->next = p;
        r=p;
    }
}



int main() {
   Like* L = (Like*)malloc(sizeof(Like));;
   L->next = NULL;
   int n;
   scanf("%d",&n);
   chuangjian(&L,n);

    //交换
    Like* p1=L->next;
    Like* p2=p1->next;
    int tmp = p1->data;
    p1->data=p1->next->data;
    p2->data = tmp;

    //最后两个
    int xiabiao=0;
    while(p1->next){
        p1=p1->next;
        xiabiao++;
    }
    xiabiao--;//利用next来算;
    p1=L->next;
    for(int i=0;i<xiabiao;i++){
        p1=p1->next;
    }
    p2=p1->next;
     tmp = p1->data;
    p1->data=p1->next->data;
    p2->data = tmp;


    p1=L->next;
    while(p1){
        printf("%d ",p1->data);
        p1=p1->next;
    }

    return 0;
}

全部评论

相关推荐

牛客969571862号:昨天捞我今天面这个,岗位一模一样,感觉就是面着玩
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-03 16:28
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务