欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

83.Remove Duplicates from Sorted List

程序员文章站 2022-03-15 20:35:59
...

题目:
Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2
Output: 1->2

Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

解析:对已经排序的链表中,删除重复的元素,只留一个。
方法:

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode *h = head;
       // ListNode *p = h->next;
        while(h && h->next)
        {
            
            if(h->val == h->next->val)
            {
                h->next = h->next->next;
               // p=h->next;
            }
            else
            {
                h=h->next; 
               // p=h->next;
            }
        }
        return head;
    }
};

待解决问题:在while中的条件,调换位置或者少其中一个后会导致超时;同时把h->next显示赋值给另一变量也会超时????

相关标签: 编程基础