分类目录归档:LC

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

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 1:
输入: 1->1->2
输出: 1->2

思路:
一开始想到的用类似数组中删除重复元素的方法,用快慢指针。实际上链表一次遍历即可。
这题主要考查的是对链表节点的操作能力,有几点特别需要注意:

0、需要定义一个新的节点用来遍历,存储原链表的头节点,不然最终无法返回链表的头节点
1、如果出现重复元素,是给$node->next的赋值。
2、删除的节点如何回收内存呢
3、PHP对象是引用传值。参考<a href="https://segmentfault.com/q/1010000010641993" rel="noopener" target="_blank">这里</a>。

继续阅读