leetcode 之Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
看到这道题的第一反应就是很简单啊,就是删除重复元素,而且链表又是一个排好序的,就两个指针,一个观望,一个向下走
下面附上我的代码:
public ListNode deleteDuplicates(ListNode head) {
if(head==null||head.next==null){
return head;
}
ListNode pNode = head;
ListNode nNode = head.next;
while(nNode!=null){
if(pNode.val==nNode.val){
pNode.next = nNode.next;
nNode = nNode.next;
}
else{
pNode = nNode;
nNode = nNode.next;
}
}
return head;
}
另附上我同学的一种做法:

浙公网安备 33010602011771号