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

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

示例 1:

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

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

/**
 * 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) {
        if(!head || !head->next) return head; //一定要注意，要先判断head再判断head->next
        ListNode* l = head;//新建一个头结点的副本
        while(l->next){
            if(l->val == l->next->val)
                l->next = l->next->next; //如果相邻值相等，则改变前一节点的指向，使它指向后一节点的后继节点
            else
                l = l->next;//如果相邻值不等，则访问l的后继节点
        }
        return head;
    }
};

理解了链表的结构就好做了。