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循环的操作。