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

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

  • 相关阅读:
    function函数
    for的衍生对象
    前端发展史
    字符串替换
    正则
    DOM和BOM的区别与联系
    BOM
    DOM
    css单位分析
    API and Web API
  • 原文地址:https://www.cnblogs.com/gofighting/p/5036170.html
Copyright © 2011-2022 走看看