LeetCode C语言刷题——day2

Begin to change

已于 2022-02-27 11:00:37 修改

阅读量617

点赞数

分类专栏： Leetcode 练习文章标签： leetcode c语言算法

于 2022-02-27 10:58:13 首次发布

本文链接：https://blog.csdn.net/qq_41404557/article/details/123160096

版权

一、删除排序列表中的重复元素

1、题目描述

2、题解

3、源码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* deleteDuplicates(struct ListNode* head){
   if (!head){
       return head;
   }
   struct ListNode* cur = head;
   while(cur->next) {
       if(cur->val == cur->next->val) {
           cur->next = cur->next->next; 
       }else {
           cur = cur->next;
       }
   }
   return head;
    
}

二、二叉树的最大深度

1、题目描述

2、题解

3、源码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */




int maxDepth(struct TreeNode *root) {
    if (root == NULL) return 0;
    return fmax(maxDepth