【力扣习题】C语言

最新推荐文章于 2024-07-24 21:45:08 发布

未来之星在未来

最新推荐文章于 2024-07-24 21:45:08 发布

阅读量199

点赞数 1

分类专栏：每日一道力扣题文章标签：算法 c# 力扣 leetcode c语言数据结构

本文链接：https://blog.csdn.net/m0_65146517/article/details/140647418

版权

每日一道力扣题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

【876.链表的中间点】

思路：

1、计算链表的长度

2、遍历到链表中间长度并输出值

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* middleNode(struct ListNode* head) {
    int n = 1;
    struct ListNode* p = malloc(sizeof(struct ListNode));
    p->next = NULL;
    p->val = head->val;
    p = head;
    while(p->next != NULL)
    {
        p = p->next;
        n++;    
    }
    
    if(n==1)
    {
        return head;
    }
    
    int k = n/2;
    struct ListNode *q = head;
    while(k--)
    {
        q = q->next;
        
    }
    printf("%d\n",q->val);
    head = q;
   
 
    return head;
}

【83删除排序链表中的重复元素】

思想：

1、如果链表为空，返回NULL

2、遍历判断是否相等，相等跳过

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) {
    if(head==NULL)
    {
        return NULL;
    }
    struct ListNode* p = malloc(sizeof(struct ListNode));
    p->next = NULL;
    p->val = head->val;
    p = head;    
    
    while(p->next)
    {
        if(p->val == p->next->val)
        {
            p->next = p->next->next;
        }
        else
        {
            p= p->next;
        }                     
    }
    return head;
}