链表操作|删除一个有序列表中重复的数值

这道题还是很简单的,我竟然十分钟不到就AC了,而且效率最佳12ms,有点不敢相信。

83. Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given1->1->2,
return1->2.
Given1->1->2->3->3,
return1->2->3.

效率最佳!.png

我自己的代码:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* now = head;
        if(head == NULL)  return head;
        while(now -> next != NULL)
            if(now -> next -> val == now -> val) 
                now -> next = now -> next -> next;
            else
                now = now -> next;
        return head;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容