给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 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>。