LeetCode-83-Remove Duplicates from Sorted List(链表)-Medium
2016-03-21 08:33
399 查看
题意理解:
删除链表中的重复项;
题目分析:
使用双指针分别记录当前位置和先前位置,然后比较当前值是否与先前值重复,进而进行删除重复项操作;
解题代码:
删除链表中的重复项;
题目分析:
使用双指针分别记录当前位置和先前位置,然后比较当前值是否与先前值重复,进而进行删除重复项操作;
解题代码:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode curP=head; ListNode preP=null; int preVal=0; while(curP!=null){ if(curP==head){ preVal=curP.val; preP=curP; curP=curP.next; continue; } if(curP.val==preVal){ preP.next=curP.next; curP=curP.next; }else{ preP=curP; preVal=curP.val; curP=curP.next; } } return head; } }
相关文章推荐
- 全部操作符列表
- 贪心1007
- 调度器 Scheduler
- Subject
- 数据结构课设 旅游规划(dijkstra扩展)
- 设置dom元素可拖动,支持ie5+
- Single
- ACM-problem A
- Python2.7字符编码详解
- Observable
- 4-7 在一个数组中实现两个堆栈
- mac 下xampp环境的搭建
- POJ 3259——Wormholes 图论
- 在html中块级元素与内联元素分析
- ReactiveX
- 1 005 天才的硬币
- java动态加载jar包,并运行其中的类和方法
- 贪心 1004
- android开发 集合类之map hashMap
- 基于JQuery.timer插件实现一个计时器