一、题目
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、代码实现
/**
* 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 current = head; //设置当前指针结点位置
while(current != null && current.next != null){ //当前结点不为空并且下一个结点的值也不为空
if(current.next.val == current.val){ //重复
current.next = current.next.next;
}else{ //不同
current = current.next;
}
}
return head;
}
}
执行结果:
三、收获
本题主要是测试操作链表的结点指针能力。