国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

LeetCode--Remove Duplicates from Sorted List

2019-11-14 21:27:54
字體:
來源:轉載
供稿:網友
LeetCode--Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear onlyonce.

For example,Given1->1->2, return1->2.Given1->1->2->3->3, return1->2->3.

LeetCode上很簡單的一道題,處理鏈表將鏈表中重復的數值去除只保留一個。大致流程如下:

1.先判斷鏈表是否為空或只有一個結點,是的話直接返回,否則進行一般處理。

2.head為前一個結點,nextNode為后head指向的后一個節點,nextNode不為空時說明沒有到達鏈表尾部,進入while循環。

3.注意head.val==nextNode.val時,考慮超過兩個重復值的情況,將head的下一節點指向nextNode的下一個節點,去除nextNode,head結點不變。

 head.val!=nextNode.val時,head后移指向nextNode。

最后將nextNode賦值為next指向的下一節點,繼續循環比較。


/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { *         val = x; *         next = null; *     } * } */public class Solution {    public ListNode deleteDuplicates(ListNode head) {        ListNode result = head;        if(head==null||head.next==null)            return head;        else{            ListNode nextNode = head.next;            while(nextNode!=null){            if(head.val == nextNode.val)                head.next = nextNode.next;            else                head = nextNode;            nextNode = head.next;            }        }        return result;    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 和政县| 宽城| 武义县| 永州市| 广德县| 海盐县| 介休市| 盈江县| 东山县| 上蔡县| 正安县| 湄潭县| 屏东县| 墨脱县| 河池市| 普兰店市| 和平区| 泾阳县| 平原县| 西乡县| 莱阳市| 长顺县| 依安县| 桂东县| 罗田县| 循化| 阳高县| 密云县| 靖远县| 义马市| 无棣县| 新郑市| 灵丘县| 南充市| 佛教| 漯河市| 扶沟县| 栾城县| 蒙阴县| 平远县| 化州市|