首页 > 其他 > 详细

【Leetcode】Remove Duplicates from Sorted List

时间:2016-06-12 03:06:32      阅读:186      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!