83. Remove Duplicates from Sorted List

原创于 2020-02-18 14:24:05 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #linked list

本文介绍了一种在单链表中删除所有重复元素的方法。通过递归方式，比较当前节点与其后继节点的值，若相同则跳过该节点，最终返回处理后的链表头。此算法适用于计算机科学和数据结构学习。

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


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