Leetcode-remove-duplicates-from-sorted-list

题目描述

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given1->1->2, return1->2.

Given1->1->2->3->3, return1->2->3.

题目理解起来也不难，删除有序list中重复的元素。

这就是while循环和链表知识的结合。

* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode cur = head;
while(cur != null){
while(cur.next != null && cur.val == cur.next.val){
cur.next = cur.next.next;
}
cur = cur.next;
}

return head;
}
}

以cur作为指针从前往后遍历，外层循环就是cur！=null，内存循环中判断cur.val == cur.next.val，满足条件则指向下一个元素，即cur.next = cur.next.next;循环外cur= cur.next，让cur指向当前最新的位置。
题目不难，重点是while循环的操作。