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

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

题目要求：

给一有序链表，删除重复的结点，使得每个元素只出现一次。

解题思路：

1、从头到尾遍历链表，如果前后两个结点相同，则将第一个结点指向它的下下结点，并删除它的下个结点。

2、递归思想。

代码：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode *deleteDuplicates(ListNode *head) {ListNode *lst=head;ListNode *del;while(lst && lst->next){if(lst->val==lst->next->val){del=lst->next;lst->next=lst->next->next;delete(del);}elselst=lst->next;}return head;}
};

/*** Definition for singly-linked list.* 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;if(head->val==head->next->val)head=deleteDuplicates(head->next);elsehead->next=deleteDuplicates(head->next);return head;}
};

转载于:https://www.cnblogs.com/AndyJee/p/4464233.html

（LeetCode 83）Remove Duplicates from Sorted Lists相关推荐

删除重复值（2以上）Remove Duplicates from Sorted Array II
2019独角兽企业重金招聘Python工程师标准>>> 问题: Follow up for "Remove Duplicates": What if duplic ...
LeetCode算法入门- Remove Duplicates from Sorted Array -day21
LeetCode算法入门- Remove Duplicates from Sorted Array -day21 题目描述 Given a sorted array nums, remove the ...
LeetCode刷题（48）--Remove Duplicates from Sorted List II
cur表示当前所在的Node,对于重复出现的Node会移到最后一个. pre记录结果,res用于返回,pre的更改会体现在res上. 如果pre.next == cur,则说明没有重复,此时pre = ...
LeetCode刷题（45）--Remove Duplicates from Sorted List
一个遍历列表,一个记录结果,一个记录head! class Solution(object):def deleteDuplicates(self, head):""":t ...
LeetCode刷题（44）--Remove Duplicates from Sorted Array II
允许重复两次,关注结果,快的n扫描列表,慢的i记录位置. class Solution(object):def removeDuplicates(self, nums):""&qu ...
【算法】LeetCode算法题-Remove Duplicates from Sorted Array
这是悦乐书的第149次更新,第151篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第8题(顺位题号是26).给定一个已经排序(由小到大)的整数数组(元素可以重复),计算其 ...
【LeetCode OJ】Remove Duplicates from Sorted List
2019独角兽企业重金招聘Python工程师标准>>> Given a sorted linked list, delete all duplicates such that eac ...
（LeetCode 203）Remove Linked List Elements
Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 -- ...
leetcode（83）—— 删除已排序链表重复元素（Remove Duplicates from Sorted List）
Remove Duplicates from Sorted List 官方答案(Java): Remove Duplicates from Sorted List 思路:维护两指针(ListNode ...

（LeetCode 83）Remove Duplicates from Sorted Lists

题目要求：

解题思路：

代码：

（LeetCode 83）Remove Duplicates from Sorted Lists相关推荐

最新文章

热门文章