题解 | #合并两群能量值#

合并两群能量值

https://www.nowcoder.com/practice/d728938f66ac44b5923d4f2e185667ec

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param l1 ListNode类 
     * @param l2 ListNode类 
     * @return ListNode类
     */
    ListNode* mergeEnergyValues(ListNode* l1, ListNode* l2) {
        // write code here
        auto * phead = new ListNode(-1);
        auto cur = phead;
        while(l1 && l2){
            if(l1->val >= l2->val){
                auto temp = l1->next;
                l1->next = nullptr;
                cur->next = l1;
                cur = cur -> next;
                l1 = temp;
            }else{
                auto temp = l2->next;
                l2->next = nullptr;
                cur->next = l2;
                cur = cur->next;
                l2 = temp;
            }
        }
        if(l2){
            cur->next = l2;
        }
        if(l1){
            cur->next = l1;
        }
        return phead->next;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
榕城小榕树:1200单休,我去干点啥别的不好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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