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;
         }
    };

  • 相关阅读:
    JTA
    JPA
    深度优先搜索与广度优先搜索
    http和https区别
    数据库系统阶段特点
    Java中定义和声明
    java之集合ArrayList实例
    java实例之商品库
    java之封装
    java之类和对象
  • 原文地址:https://www.cnblogs.com/ysmintor/p/7598477.html
Copyright © 2011-2022 走看看