/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode cur = head;//自己刚开始使用了虚拟头,其实并不需要,因为它自始至终都在同一条链上,只要先把指针方向换成另外一个,最后再指示回去就可以了,用虚拟头是因为新的头指向新的链上;
while(cur!=null&&cur.next!=null){
if(cur.val==cur.next.val){ //在同一条链上进行比较,其实也是蛮简单的,相等就再比下一个,不等就赋值
cur.next=cur.next.next;
}
else{
cur=cur.next;
}
}
return head;
}
}
腾讯精选50题(4)--83.删除排序链表中的重复元素
最新推荐文章于 2024-06-07 19:06:06 发布