您的位置:首页 > 其它

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: