码迷,mamicode.com
首页 > 其他好文 > 详细

83. Remove Duplicates from Sorted List【easy】

时间:2017-10-14 14:39:03      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:writing   lis   lin   spi   def   call   log   ram   efi   

83. Remove Duplicates from Sorted List【easy】

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.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode* deleteDuplicates(ListNode* head) {
12         if (head == NULL || head->next == NULL) {
13             return head;
14         }
15         
16         ListNode * dummy = new ListNode(INT_MIN);
17         dummy->next = head;
18         
19         while (head != NULL && head->next != NULL) {
20             if (head->val == head->next->val) {
21                 ListNode * temp = head->next;
22                 head->next = temp->next;
23                 free(temp);
24             }
25             else {          
26                 head = head->next;                
27             }
28         }
29         
30         return dummy->next;
31     }
32 };

这里也可以不用dummy节点,之所以那么写就是为了好看而已,嘿嘿

 

解法二:

1 public ListNode deleteDuplicates(ListNode head) {
2         if(head == null || head.next == null)return head;
3         head.next = deleteDuplicates(head.next);
4         return head.val == head.next.val ? head.next : head;
5 }

参考了@wen587sort 的代码,大神的代码也是受到了下面的提示:

This solution is inspired by renzid https://leetcode.com/discuss/33043/3-line-recursive-solution

 

 

题外话,关于递归,我觉得@ElayMarco 的说法很中立:

Well, on sites like these one‘s, I believe a lot of times people want to post ‘other ways‘ of doing things, which is good. Recursive solutions sometimes require less coding to implement, and as a by-product of this look more clever or elegant. Recursion is just a tool. Sometimes the job calls for a hammer. Other times, a hammer is not suitable. Part of being a good programmer is knowing when to use which tools. But on sites like these, some people like to ‘sharpen their tools‘ by writing recursive solutions to problems where iterative solutions are more efficient. Think of it as practice.

看来,还是我自己太菜了……

 

83. Remove Duplicates from Sorted List【easy】

标签:writing   lis   lin   spi   def   call   log   ram   efi   

原文地址:http://www.cnblogs.com/abc-begin/p/7666929.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!