1. 程式人生 > >leetcode(83)—— 刪除已排序連結串列重複元素(Remove Duplicates from Sorted List)

leetcode(83)—— 刪除已排序連結串列重複元素(Remove Duplicates from Sorted List)

思路:維護兩指標(ListNode *p1, ListNode *p2,p2 始終指向 p1 的next),分別指向當前節點值和下一個節點,如果當前節點的值等於下一個節點的值,則…,如果不相等,則…。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if (!head) return NULL;
        ListNode *p1 = head, *p2 = head->next;
        while (p1 && p2)
        {
            if
(p1->val == p2->val) { p1->next = p2->next; p2 = p1->next; // p2 始終指向 p1 的 next } else { p1 = p2; p2 = p1->next; //
p2 始終指向 p1 的 next } } return head; } };

上述實現可能略顯囉嗦:

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

相關推薦

leetcode83—— 刪除排序連結串列重複元素Remove Duplicates from Sorted List

思路:維護兩指標(ListNode *p1, ListNode *p2,p2 始終指向 p1 的next),分別指向當前節點值和下一個節點,如果當前節點的值等於下一個節點的值,則…,如果不相等,則…

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-&

leetCode 83.Remove Duplicates from Sorted List刪除排序鏈表的反復 解題思路和方法

排序 back ace 去除 adding 思路 詳細 init ica Given a sorted linked list, delete all duplicates such that each element appear only once.

LeetCode 23 Merge k Sorted Lists合併K個排序連結串列

翻譯 合併K個已排序的連結串列,並且將其排序並返回。 分析和描述其複雜性。 原文 Merge k sorted linked lists and return it as one sorted list. Analyze and describ

LeetCode 82. 刪除排序鏈表中的重復元素 IIRemove Duplicates from Sorted List II

特殊情況 代碼 size def 特殊 strong 全部 struct ext 題目描述 給定一個排序鏈表,刪除所有含有重復數字的節點,只保留原始鏈表中 沒有重復出現 的數字。 示例 1: 輸入: 1->2->3->3->4->4-&g

LeetCode 83. 刪除排序連結串列中的重複元素(Remove Duplicates from Sorted List)

題目描述 給定一個排序連結串列,刪除所有重複的元素,使得每個元素只出現一次。 示例1: 輸入: 1->1->2 輸出: 1->2 示例2: 輸入: 1->1->2->3->3 輸出: 1->2->3 解題思

LeetCode-面試演算法經典-Java實現】【083-Remove Duplicates from Sorted List排序的單鏈表中刪除重複的結點

原題   Given a sorted linked list, delete all duplicates such that each element appear only on

(Java) LeetCode 83. Remove Duplicates from Sorted List —— 刪除排序鏈表中的重復元素

def TP htm val brush etc 過程 表頭 遞歸解法 Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1:

leetcode 83. Remove Duplicates from Sorted List easy

Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2

Remove Duplicates from Sorted List II 刪除連結串列中的元素不保留重複

/**  * Definition for singly-linked list.  * struct ListNode {  *     int val;  *     ListNode *next;  *     ListNode(int x) : val(x), next(NULL) {}  * };

leetcode83. Remove Duplicates from Sorted List刪除有序連結串列中的重複

題目要求 給定一個排好順序的連結串列,刪除連結串列中的重複項。 例子 Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3-&g

【python3】leetcode 83. Remove Duplicates from Sorted List easy

83. Remove Duplicates from Sorted List (easy) Given a sorted linked list, delete all duplicates such that each element appear only once.

LeetCode(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, ret

LeetCode 70. Remove Duplicates from Sorted List 刪除排序連結串列中的重複元素

class Solution { public:     ListNode* deleteDuplicates(ListNode* head) {         if(head==nullptr)             return nullptr;         Li

[LeetCode]83. Remove Duplicates from Sorted List(刪除有序連結串列重複元素 )

83. Remove Duplicates from Sorted List 原題連結 Given a sorted linked list, delete all duplicates such

83. Remove Duplicates from Sorted List 移除連結串列中值相等的節點

Given a sorted linked list, delete all duplicates such that each element appear only once. For exa

每日一題之刪除排序連結串列重複元素

描述: 給一個排好序的連結串列,如 1->2->3->3->5; 刪除其中的重複元素之後結果為 1->2->5 思路: 遍歷連結串列,用pre指標記錄當前節點的前一個節點,然後每次遍歷的時候比較 p->data 與 p->nex

leetcode Remove Duplicates from Sorted Array

Title: Remove Duplicates from Sorted Array    26 Difficulty:Easy 原題leetcode地址:https://leetcode.com/problems/remove-duplicates-fro

remove-duplicates-from-sorted-list 刪除

bsp include rom 思路 while int ica space from 題意略: 思路:先造一個點它與所有點的值都不同,那麽只要後面兩個點的值相同就開始判斷後面是不是也相同,最後將相同的拆下來就可以了。 #include<iostream> #

LeetCode】82. Remove Duplicates from Sorted List IIC++

地址:https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ 題目: Given a sorted linked list, delete all nodes that have duplicate n