leetcode_83_Remove Duplicates from Sorted List

描述：

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.

思路：

simple，从头到尾遍历结点，如果下一个结点不为空且当前结点和下一个节点相同，删除下一个结点，否则，遍历下一个结点。

代码：

public ListNode deleteDuplicates(ListNode head) {if(head==null)return head;ListNode p=head,q;while (p.next!=null){q=p;if(q.val==p.next.val){while(p.next!=null&&q.val==p.next.val)p=p.next;q.next=p.next;p=q.next;if(p==null)break;}else p=p.next;}return head;}

结果：

leetcode_83_Remove Duplicates from Sorted List相关推荐

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 ...
2016.5.57—— Remove Duplicates from Sorted List
Remove Duplicates from Sorted List 本题收获: 指针: 不管什么指针在定义是就初始化:ListNode *head = NULL; 如果给head指针赋值为第一个no ...
[Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...
LeetCode26. Remove Duplicates from Sorted Array
问题链接:LeetCode26. Remove Duplicates from Sorted Array 注意点: 1.数组中可能是0个元素: 2.C++程序中,循环变量声明不能写在for语句中(编译 ...
[leetcode]83.Remove Duplicates from Sorted List
题目 Given a sorted linked list, delete all duplicates such that each element appear only once. Exampl ...
【11_83】Remove Duplicates from Sorted List
这道题本质上不难,难的是细节处理,容易出错. 第一遍写的代码越改越大,越臃肿,此时,不如推倒重写,果然,第二次一遍过. Remove Duplicates from Sorted List My Su ...
leetcode------Remove Duplicates from Sorted Array II
标题: Remove Duplicates from Sorted Array II 通过率: 30.7% 难度: 中等 ollow up for "Remove Duplicates&qu ...

leetcode_83_Remove Duplicates from Sorted List

leetcode_83_Remove Duplicates from Sorted List相关推荐

最新文章

热门文章