一、 题目
给定一个排好序的链表,删除全部反复的节点,使每个节点都仅仅出现一次
比如:
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return1->2->3.
二、 分析
刚看到题目时。没有看到sorted这个关键词。还以为要使用数组或空间保存经过的节点,然后每次再保存…….还是对英文不感冒啊!所以那就非常easy了,直接遍历,假设反复了那就直接删除OK,否则直接后移到下一个节点。
比較的时候要注意空节点就OK了!
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *deleteDuplicates(ListNode *head) { ListNode* point; point = head; while(point) { if(point->next&&point->val==point->next->val) point->next=point->next->next; else point=point->next; } return head; } };