]remove-duplicates-from-sorted-list-ii (删除)
生活随笔
收集整理的這篇文章主要介紹了
]remove-duplicates-from-sorted-list-ii (删除)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意略:
思路都在注解里:
#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;而且已經可以卻行第一個點不同于前兩個點ListNode *p = pre, *q;while (p->next&&p->next->next){ //下面有用到后面兩個節點,防止溢出if (p->next->val == p->next->next->val){q = p->next->next->next; //跳到第4個while (q&&p->next->val == q->val)q = q->next; //相同段p->next = q; //更改,刪除相同段落 }else{p = p->next;}}return pre->next;}};?
轉載于:https://www.cnblogs.com/ALINGMAOMAO/p/9995778.html
總結
以上是生活随笔為你收集整理的]remove-duplicates-from-sorted-list-ii (删除)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 由于html元素加载导致的问题
- 下一篇: Mongodb 分片与副本集