2016年12月11日 星期日

[LeetCode] 83. Remove Duplicates from Sorted List

轉自LeetCode

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

這題不困難,注意 link list 的操作就好

解題想法如下
  • 用兩個指針,prv 和 curr 來檢查數值是否重複
  • 重複的話,就把 curr 往後移
  • 不重複的話,就把 prv->next 指到 curr
code 如下
c++

kotlin

沒有留言:

張貼留言