【力扣练习题】C语言答案

【21题,合并两个有序链表】
思路:递归:

1、如果q为NULL,p为NULL;返回NULL;

2、如果q为NULL,返回p;

3、如果p为NULL,返回 q;

4、判断两数大小,p小于等于q返回p,p->next递归调用函数

5、否则返回q,q->next递归调用函数

代码:
复制代码
​
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    struct ListNode* p = list1;
    struct ListNode* q = list2;
    
    if(q==NULL && p==NULL)
    {
        return NULL;
    }
    else if(q==NULL)
    {
        return p;
    }
    else if(p==NULL)
    {
        return q;
    }     
    if(p->val <= q->val)
    {
        p->next = mergeTwoLists(p->next,q);
        return p;
    }
    q->next =  mergeTwoLists(p,q->next);  
    return q;
}
思路:使用迭代的方法

1、定义头尾节点,

2、遍历判断两个链表的单个值,用尾插法将小的值代入链表

代码:
复制代码
​
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    struct ListNode* p = list1;
    struct ListNode* q = list2;
    struct ListNode *tail = NULL;
    struct ListNode *head = NULL;
    if(q==NULL && p==NULL)
    {
        return NULL;
    }
    else if(q==NULL)
    {
        return p;
    }
    else if(p==NULL)
    {
        return q;
    }  
    while(p != NULL && q!=NULL)
    {
        struct ListNode *pnew = (q->val <= p->val)? q:p;
        if(head == NULL)
        {
            head = pnew;
            tail = pnew;
        }
        else 
        {
            tail->next = pnew;
            tail = pnew;  
        }
        if(q->val <= p->val)
        {
            q=q->next;
        }
        else
        {
            p= p->next;
        }
​
    }
    tail->next = (q==NULL)?p:q;
    return head;
}
【环形链表】
思路:暴力求解

1、将所有遍历过的值全部替换为100001

2、判断如果遇到NULL则返回false

3、如果遇到大于100000的数则返回true;

代码:
复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    if(head == NULL)
    {
        return false;
    }
    struct ListNode *p = head;
    int temp = 10000;
    while(1)
    { 
        p->val = 100001;
        p = p->next;
        if(p == NULL)
        {
            return false;
            break;
        }
        else if(p->val > 100000)
        {
            return true;
            break;
        }        
    }
}
相关推荐
lifallen6 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
啟明起鸣6 小时前
【网络编程】简易的 p2p 模型,实现两台虚拟机之间的简单点对点通信,并以小见大观察 TCP 协议的具体运行
c语言·网络·tcp/ip·p2p
秋说11 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
芯岭技术12 小时前
MS32C001-C单片机,32位ARM M0+内核,宽电压、低功耗、小封装。
c语言·arm开发·单片机
JiaJZhong13 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
minji...14 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
凌肖战14 小时前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展
吃着火锅x唱着歌14 小时前
LeetCode 3306.元音辅音字符串计数2
算法·leetcode·c#
kngines14 小时前
【力扣(LeetCode)】数据挖掘面试题0003: 356. 直线镜像
leetcode·数据挖掘·直线镜像·对称轴
不見星空14 小时前
【leetcode】1751. 最多可以参加的会议数目 II
算法·leetcode