原文:[LeetCode] 83. Remove Duplicates from Sorted List 移除有序链表中的重复项

Given a sorted linked list, delete all duplicates such that each element appear onlyonce. Example : Example : 这道题让我们移除给定有序链表的重复项,那么可以遍历这个链表,每个结点和其后面的结点比较,如果结点值相同了,只要将前面结点的 next 指针跳过紧挨着的相同值的结点,指向后面一个结 ...

2014-11-01 09:43 5 8041 推荐指数:

查看详情

Remove Duplicates from Sorted List

问题:将有序链表重复元素删除分析:由于有序,所以p结点是否重复只需要和它的前一节点比较是否相等就可以了,我们可以定义一个helper新头结点链表 将p结点与新链表的尾结点比较,若不相等则加入新链表。 class Solution { public ...

Sat Aug 02 23:52:00 CST 2014 0 2466
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM