请选择 进入手机版 | 继续访问电脑版
搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

[LeetCode] 83. Remove Duplicates from Sorted List

[复制链接]
查看: 87|回复: 0

3万

主题

3万

帖子

9万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
92753
发表于 2020-2-15 15:43 | 显示全部楼层 |阅读模式
1. 原题链接:https://leetcode.com/problems/remove-duplicates-from-sorted-list/

2. 解题思绪


  • 删除链表节点会触及到两个指针:prev指针和cur指针
3. 算法


  • prev指针和cur指针别离指向前两个节点
  • 从cur指向的节点起头循环遍历,当prev和cur的val类似时,将prev指向cur->next节点;否则prev指向cur的节点
4. 实现
  1. struct ListNode {    int val;    ListNode *next;    ListNode(int x) : val(x), next(NULL) {}};
复制代码
  1. class Solution {public:    ListNode* deleteDuplicates(ListNode* head) {        if(head == NULL) return head;                ListNode *prev = head;        for(ListNode *cur = prev->next; cur != NULL; cur = cur->next){            if(prev->val == cur->val){                prev->next = cur->next;            }else{                prev = cur;            }        }        return head;    }};
复制代码
免责声明:假如加害了您的权益,请联系站长,我们会实时删除侵权内容,感谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Copyright © 2006-2014 WAYSFOCUS 影像 你 我 他,中国商业影视一站式解决平台 版权所有 法律顾问:高律师 客服电话:0791-88289918
技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表