leetcode 22-04-15

今日份 leetcode

  • 1527. 患某种疾病的患者
  • 83. 删除排序链表中的重复元素

1527. 患某种疾病的患者

解题思路

^DIAB1|\\sDIAB1 表示以 DIAB1 开头或空格后的 DIAB1

代码

1
2
3
-- mysql
# Write your MySQL query statement below
select patient_id, patient_name, conditions from Patients where conditions regexp '^DIAB1|\\sDIAB1'

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

解题思路

如果当前节点的值与后继节点的值相等,那么将后继的后继覆盖到当前节点的后继,否则返回当前节点

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
// C
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/


struct ListNode* deleteDuplicates(struct ListNode* head){
if (!head || !head->next) return head;
head->next = deleteDuplicates(head->next);
return head->val == head->next->val ? head->next : head;
}