leetcode83 Remove Duplicates from Sorted List從有序鏈表

JessYanCoding 發布于2019-08-14 17:52 / 1870人閱讀

摘要：題目要求從有序鏈表中刪除重復的數字，并且返回刪除后的頭結點例如輸入鏈表為返回這題和相似，只是數據結構從數組變成了鏈表若還有更好的思路，請多多指教想要了解更多開發技術，面試教程以及互聯網公司內推，歡迎關注我的微信公眾

題目要求：

從有序鏈表中刪除重復的數字，并且返回刪除后的頭結點
例如輸入鏈表為1->1->2,返回1->2

這題和leetcode26相似，只是數據結構從數組變成了鏈表

/**
 * @author rale
 *
 * 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.
 */
public class RemoveDuplicatesfromSortedList {
     public ListNode deleteDuplicates(ListNode head) {
         if(head==null){
             return head;
         }
         ListNode result = new ListNode(-1);
         result.next = head;
         while(head.next!=null){
             if(head.next.val==head.val){
                 head.next = head.next.next;
             }else{
                 head = head.next;
             }
             
         }
         return result.next;
     }
     
     public class ListNode {
         int val;
         ListNode next;
         ListNode(int x) { val = x; }
     }
}

若還有更好的思路，請多多指教！

想要了解更多開發技術，面試教程以及互聯網公司內推，歡迎關注我的微信公眾號！將會不定期的發放福利哦~

云服務器 GPU云服務器 Duplicates V83 Sorted 新一代虛機83折

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66851.html

LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號記錄截圖記錄截圖目前關于這塊算法與數據結構的安排前。已攻略返回目錄目前已攻略篇文章。會根據題解以及留言內容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。本許可協議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目錄不...

warmcheng 2019-08-26 10:09 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0
leetcode82. Remove Duplicates from Sorted List II

摘要：題目要求翻譯將鏈表中重復的元素全部刪除，返回新的頭結點。相比于，這里將重復的元素全部刪除。除此以外，我們還需要知道重復元素的前一個值和重復元素的最后一個值。如果存在重復值，則跳過重復值后，前節點不變，否則前節點跟隨后節點同時向后移動。題目要求 Given a sorted linked list, delete all nodes that have duplicate number...

崔曉明 2019-08-15 10:36 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0