题解 | #合并两个排序的链表#

合并两个排序的链表

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

需要两个指针,一个用来存储合并后的链表,一个用来在循环过程中进行操作,最后返回存放链表的指针的next就可以了
/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

/**
 * 
 * @param pHead1 ListNode类 
 * @param pHead2 ListNode类 
 * @return ListNode类
 */
struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) {
    // write code here
    struct ListNode *pHead,*p;
    pHead = (struct ListNode *)malloc(sizeof(struct ListNode));
    pHead -> val = -1;
    p = pHead;
    if(!pHead1)return pHead2;
    if(!pHead2)return pHead1;
    while(pHead1 && pHead2 ){
        if(pHead1 -> val <= pHead2 -> val){
            p -> next = pHead1;
            pHead1 = pHead1 -> next;
        }else{
            p -> next = pHead2;
            pHead2 = pHead2 -> next;
        }
        p = p -> next;
        
    }
    p -> next = pHead1 ? pHead1 : pHead2;
    return pHead -> next;
    
     
}


全部评论

相关推荐

不愿透露姓名的神秘牛友
05-25 18:29
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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