LeetCode - 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.

思路：

package list;public class RemoveDuplicatesFromSortedList {public ListNode deleteDuplicates(ListNode head) {ListNode p = head;ListNode start = head;while (head != null && head.next != null) {ListNode headNext = head.next;if (head.next.val != head.val) {start = head.next;} else {start.next = head.next.next;}head = headNext;}return p;}public static void main(String[] args) {// TODO Auto-generated method stubListNode a1 = new ListNode(1);ListNode a2 = new ListNode(1);ListNode a3 = new ListNode(1);ListNode a4 = new ListNode(1);ListNode a5 = new ListNode(1);a1.next = a2;a2.next = a3;a3.next = a4;a4.next = a5;a5.next = null;RemoveDuplicatesFromSortedList r = new RemoveDuplicatesFromSortedList();ListNode head = r.deleteDuplicates(a1);while (head != null) {System.out.println(head.val);head = head.next;}}}

LeetCode - Remove Duplicates from Sorted List相关推荐

LeetCode:Remove Duplicates from Sorted List I II
LeetCode:Remove Duplicates from Sorted List Given a sorted linked list, delete all duplicates such t ...
[Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
[LeetCode] Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
LeetCode Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once. For examp ...
[LeetCode] Remove Duplicates from Sorted List - 链表问题
题目概述: Given a sorted linked list, delete all duplicates such that each element appear only once. For ...
LeetCode Remove Duplicates from Sorted List II
题意:给出一个单链表 ,将其中重复的元素删除思路:在找重复结点时,需要找到其前继结点代码如下: class Solution {public ListNode deleteDuplicates(L ...
LeetCode() Remove duplicates from sorted list II
ListNode* dummy = new ListNode(0); //必须要加上 new ListNode(0); 否则有错误. dummy->next = head; head = dum ...
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 ...
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 - Remove Duplicates from Sorted List

LeetCode - Remove Duplicates from Sorted List相关推荐

最新文章

热门文章