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

题目解析：
这是一道非常简单的链表题目，题意是删除单链表(已排序)中的重复数字，只需一次判断前后两个结点数字是否相等即可。需要注意几点：
1.该链表中头结点就开始存储数字head->val存在；
2.初始判断if(head==NULL || head->next==NULL)，防止出现'[]'或'[1]'；
3.判断过程中使用q->next->val==q->val和释放free临时结点p；
4.若使用中间变量number=q->val判断时，当else中q指向下一个结点为空时，该句不存在number=q->val会报错RE，如'[1,1]'。故不建议使用临时变量。
总之，一道非常基础的链表题目，不需要过于复杂化代码。

我的代码：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode* deleteDuplicates(struct ListNode* head) {struct ListNode *p,*q;q=head;if(head==NULL || head->next==NULL)        //防止[]和[1]return head;while(q) {if( q->next!=NULL && q->next->val==q->val ) {//删除操作 最后freep=q->next;q->next=p->next;free(p);}else {q=q->next;}}return head;
}

其他类型链表题目：

(By:Eastmount 2015-9-10 凌晨3点半 http://blog.csdn.net/eastmount/ )

[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 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 ...
leetcode（83）—— 删除已排序链表重复元素（Remove Duplicates from Sorted List）
Remove Duplicates from Sorted List 官方答案(Java): Remove Duplicates from Sorted List 思路:维护两指针(ListNode ...
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] Remove Duplicates from Sorted List - 链表问题

[LeetCode] Remove Duplicates from Sorted List - 链表问题相关推荐

最新文章

热门文章