Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
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