博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
删除有序链表中重复的项
阅读量:7111 次
发布时间:2019-06-28

本文共 996 字,大约阅读时间需要 3 分钟。

一开始还看错了我去,后来发现后改为:

ListNode* deleteDuplicates(ListNode* head) {    if (head == nullptr || head->next == nullptr){        return head;    }        int  currentMin = INT16_MIN;    int& headVal    = head->val;    function
check; check = [&](ListNode*& node)->ListNode* { if (node == nullptr) { return nullptr; } node->next = check(node->next); int& currentVal = node->val; if (currentVal == currentMin || currentVal == headVal){ return node->next; } currentMin = currentVal; return node; }; head->next = check(head->next); return head;}

写完后不禁叹道:“唉,还是递归合我胃口!”

结果在看了其他人的答案后,觉得我这不是傻逼吗? 我离更简单的答案居然这么近都没想到:

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

 

转载于:https://www.cnblogs.com/wuOverflow/p/4728604.html

你可能感兴趣的文章
MVC5网站开发之一 总体概述
查看>>
Java并发编程:线程和进程的创建(转)
查看>>
【转】如何利用logrotate工具自动切分滚动中的日志文件
查看>>
视频摘要视频浓缩
查看>>
wow.js使用方法
查看>>
ContentPlaceHolderID属性
查看>>
源码安装Memcached服务器及其2种PHP客户端
查看>>
大数据架构:flume-ng+Kafka+Storm+HDFS 实时系统组合
查看>>
QT 对话框一
查看>>
mysql加密函数
查看>>
JedisConnectionException: Unexpected end of stream.
查看>>
openstack中彻底删除计算节点的操作记录
查看>>
统一回复《怎么学JavaScript?》
查看>>
[AngularJS] Using an AngularJS directive to hide the keyboard on submit
查看>>
博客迁址通知
查看>>
Git查看、删除、重命名远程分支和tag(转)
查看>>
Atitit 编程语言常用算法attilax总结
查看>>
更改WAS Profiles的概要文件的server1的SDK版本
查看>>
Centos下MySQL主从同步配置
查看>>
如何在Node.js中合并两个复杂对象
查看>>