]remove-duplicates-from-sorted-list-ii (删除)
生活随笔
收集整理的這篇文章主要介紹了
]remove-duplicates-from-sorted-list-ii (删除)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題意略:
思路都在注解里:
#include<iostream> #include<cstdio> using namespace std;struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};class Solution {public:ListNode *deleteDuplicates(ListNode *head) {if (head == NULL || head->next == NULL)return head;ListNode *pre = new ListNode(665);pre->next = head; //在head前面新建,就不用特判head;而且已經(jīng)可以卻行第一個(gè)點(diǎn)不同于前兩個(gè)點(diǎn)ListNode *p = pre, *q;while (p->next&&p->next->next){ //下面有用到后面兩個(gè)節(jié)點(diǎn),防止溢出if (p->next->val == p->next->next->val){q = p->next->next->next; //跳到第4個(gè)while (q&&p->next->val == q->val)q = q->next; //相同段p->next = q; //更改,刪除相同段落 }else{p = p->next;}}return pre->next;}};?
轉(zhuǎn)載于:https://www.cnblogs.com/ALINGMAOMAO/p/9995778.html
總結(jié)
以上是生活随笔為你收集整理的]remove-duplicates-from-sorted-list-ii (删除)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 由于html元素加载导致的问题
- 下一篇: 如何将一台安卓手机上的软件移植到另一台手