题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

struct ListNode* ReverseList(struct ListNode* pHead ) {
    struct ListNode *p1,*p2,*p3;
    if(pHead!=NULL)
    {
    p1=pHead;
    p2=(struct ListNode *)malloc(sizeof(struct ListNode));
        p2->val=p1->val;
        p2->next=p3;
        p3=p2;
    p1=pHead->next;

    while(p1!=NULL)
    { 

        p2=(struct ListNode *)malloc(sizeof(struct ListNode));
        p2->val=p1->val;
        p2->next=p3;
        p3=p2;
        p1=p1->next;
        if(p1==NULL)
            break;

    }
        return p3;
    }
    else
    return pHead;
    // write code here
}

全部评论

推荐最新楼层

10-14 14:54

哈尔滨工业大学 Java

[10.13] TP-Link 二三面

二面自我介绍聊成绩/实习/科研/竞赛智力题Rand5 生成 Rand7，先生成 Rand25 再拒绝采样称重问题翻纸牌编程数轴上移动，第 n 次步长为 n，问多少步能到目标点三面把之前问的东西重问了一遍，实习/论文等，又问家庭情况和成绩排名，面试官很不耐烦。

查看7道真题和解析

点赞评论收藏

10-11 08:08

南京理工大学 Java

offer选择

双2 女 天津人薪资均为估计，未开带薪offer大家帮忙看看哪个发展好一点呀

点赞评论收藏

09-19 12:40

香港科技大学算法工程师

避雷绿联

真tmd的恶心，1.面试开始先说我讲简历讲得不好，要怎样讲怎样讲，先讲背景，再讲技术，然后再讲提升多少多少，一顿说教。2.接着讲项目，我先把背景讲完，开始讲重点，面试官立即打断说讲一下重点，无语。3.接着聊到了项目的对比学习的正样本采样，说我正样本采样是错的，我解释了十几分钟，还是说我错的，我在上一家实习用这个方法能work，并经过市场的检验，并且是顶会论文的复现，再怎么不对也不可能是错的。4.面试官，说都没说面试结束就退出会议，把面试者晾在会议里面，丝毫不尊重面试者难受的点：1.一开始是讲得不好是欣然接受的，毕竟是学习。2.我按照面试官的要求，先讲背景，再讲技术。当我讲完背景再讲技术的时候（甚至已经开始蹦出了几个技术名词），凭什么打断我说讲重点，是不能听出人家重点开始了？这也能理解，每个人都有犯错，我也没放心上。3.我自己做过的项目，我了解得肯定比他多，他这样贬低我做过的项目，说我的工作是错误的，作为一个技术人员，我是完全不能接受的，因此我就和他解释，但无论怎么解释都说我错。凭什么，作为面试官自己不了解相关技术，别人用这个方式work，凭什么还认为这个方法是错的，不接受面试者的解释。4.这个无可厚非，作为面试官，不打招呼就退出会议，把面试者晾着，本身就是有问题。综上所述，我现在不觉得第一第二点也是我的问题，面试官有很大的问题，就是专门恶心人的，总结面试官说教，不尊重面试者，打击面试者，不接受好的面试者，技术一般的守旧固执分子。有这种人部门有这种人怎么发展啊。最后去查了一下，岗位关闭了。也有可能是招到人了来恶心人的，但是也很cs

牛客20646354...：招黑奴啊，算法工程师一天200？

点赞评论收藏

09-25 00:00

已编辑

电子科技大学 Java

字节噩梦手撕难度

字节三面手撕地狱难度，撕不出来，也不让换题😇----------9.19一面（感觉是leetcode困难题）手撕扔鸡蛋（没撕出来），两个问。（1）100层楼，N层以上扔下鸡蛋会碎，只有两个鸡蛋，最少扔几次能得到N。（2）M层楼，K个鸡蛋，最少扔几次能得到N9.21二面手撕最长无重复子字符串（leetcode中等原题，滑动窗口秒）9.24三面，题如图（应该是超级困难题），好理解，很难写，输入都不知道怎么接，没撕出来。----------

球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }

查看3道真题和解析

点赞评论收藏