zoukankan      html  css  js  c++  java
  • LeetCode:83.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.


    C++ Solution:

    /**
      * 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* current = head;
             ListNode* p;
             while(current!=NULL && current->next != NULL) {
                 if (current->val == current->next->val) {
                     p = current->next;
                     current->next = p->next;
                     free(p);
                    
                 }
                 else {
                     current= current->next;
                 }
             }
            
             return head;
         }
    };

  • 相关阅读:
    ajax_注册
    mysql 二
    mysql基础
    django数据库批量创建
    私有属性
    mysql操作
    @property @classmethod @staticmethod
    python中的__new__方法
    员工信息表-装逼版
    三级菜单
  • 原文地址:https://www.cnblogs.com/ysmintor/p/7598477.html
Copyright © 2011-2022 走看看