Thursday, October 22, 2015

Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
思路:
1. 分配一个内存空间存之前节点的值。
2. 三个指针,从头到尾撸一遍。如果有重复就删除节点。
3. 记得考虑输入节点为空和单节点的情况。

No comments:

Post a Comment