83. Remove Duplicates from Sorted List

链表中相邻的重复的数字只保留一个

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) {if(head==NULL){return head;}ListNode *a, *b, *temp;a = head;while(a!=NULL && a->next!=NULL){b = a->next;if(a->val==b->val){a->next=b->next;//注释部分是用来删除空间的// delete b;}else{a=b;}}return head;}
};

转载于:https://www.cnblogs.com/mangmangbiluo/p/10487216.html

83. Remove Duplicates from Sorted List相关推荐

[勇者闯LeetCode] 83. Remove Duplicates from Sorted List
[勇者闯LeetCode] 83. Remove Duplicates from Sorted List Description Given a sorted linked list, delete ...
[leetcode]83.Remove Duplicates from Sorted List
题目 Given a sorted linked list, delete all duplicates such that each element appear only once. Exampl ...
Leet Code OJ 83. Remove Duplicates from Sorted List [Difficulty: Easy]
题目: Given a sorted linked list, delete all duplicates such that each element appear only once. For e ...
LeetCode 83. Remove Duplicates from Sorted List
题目: Given a sorted linked list, delete all duplicates such that each element appear only once. For e ...
leetcode python3 简单题83. Remove Duplicates from Sorted List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十三题 (1)题目英文: Given a sorted linked list ...
leetcode（83）—— 删除已排序链表重复元素（Remove Duplicates from Sorted List）
Remove Duplicates from Sorted List 官方答案(Java): Remove Duplicates from Sorted List 思路:维护两指针(ListNode ...
2016.5.57—— Remove Duplicates from Sorted List
Remove Duplicates from Sorted List 本题收获: 指针: 不管什么指针在定义是就初始化:ListNode *head = NULL; 如果给head指针赋值为第一个no ...
Remove Duplicates from Sorted Array II -- LeetCode
原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ 这道题跟Remove Duplicates ...
LeetCode集锦（八） - 第26题 Remove Duplicates From Sorted Array
LeetCode集锦(八) - 第26题 Remove Duplicates From Sorted Array 问题 Given a sorted array nums, remove the du ...

83. Remove Duplicates from Sorted List

83. Remove Duplicates from Sorted List相关推荐

最新文章

热门文章