题解 | #链表的奇偶重排#

链表的奇偶重排

https://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 *  ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    ListNode* oddEvenList(ListNode* head) {
        // write code here
        if (!head||!head->next) {
            return head;
        }
        
        ListNode* head1, *head2, *tail1, *tail2;
        ListNode* p = head;
        int n=1;
        if (p) {
            head1 = p;
            tail1 = p;
            p = p->next;
            n++;
        }
        if (p) {
            head2 = p;
            tail2 = p;
            p = p->next;  
            n++;          
        }

        while (p) {
            if (n % 2) {
                tail1->next = p;
                tail1 = tail1->next;
            } else {
                tail2->next = p;
                tail2 = tail1->next;
            }
            n++;
            p = p->next;
        }
        tail1->next = head2;
        tail2->next = nullptr;
        return head1;

    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-23 14:22
点赞 评论 收藏
分享
白火同学:先说结论,准大三不是特别好找实习,boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了,二是在这么多准大四都找不到实习,从实习时间和掌握技术层面,企业会优先看他们。 再说简历,其实985本+准大三到这水平的简历也很优秀了,要说的话,项目经历可以再优化一下,可以基本围绕采取STAR原则,分为项目概述、技术架构、技术亮点、实现结果,再发给AI润色一下。 最后说操作,准大三的话,如果想找实习那就多投,不过现在也7月中旬了,时间上已经略晚了。如果7月底实在找不到,也可以多刷点算法,多学点技术,这实习也不至于一定得有,当然有更好。
点赞 评论 收藏
分享
07-08 21:30
已编辑
南昌大学 嵌入式软件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务