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

【Leetcode】Remove Duplicates from Sorted List

时间:2016-06-12 03:07:00      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:

原题链接:https://leetcode.com/problems/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.

思路:

算法:

[java] view plain copy
  1. public ListNode deleteDuplicates(ListNode head) {  
  2.     ListNode p = head, q;  
  3.     if (p == null) {  
  4.         return head;  
  5.     }  
  6.     q = p.next;  
  7.     while (q != null) {  
  8.         if (p.val == q.val) {  
  9.             p.next = q.next;  
  10.         } else {  
  11.             p = q;  
  12.         }  
  13.         q = q.next;  
  14.     }  
  15.     return head;  
  16. }  

【Leetcode】Remove Duplicates from Sorted List

标签:

原文地址:http://blog.csdn.net/yeqiuzs/article/details/51606459

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