leetcode--remove_duplicates_from_sorted_list

leetcode–remove_duplicates_from_sorted_list

题意： 给定一个排序的链表，从中删除所有重复的元素。链表的结构如图

public class ListNode {
           int val;
           ListNode next;
           ListNode(int x) {
                     val = x;
                     next = null;
           }
}

举例： 给定1->1->2->3->3, 返回1->2->3.
分析： 本题比较容易，只是考察链表的遍历和删除操作，增加一个int变量表示当前元素的val，如果后一个元素的val和当前val不同，则修改val为后一个元素的val。

代码

public ListNode deleteDuplicates(ListNode head) {
        if(head == null){
            return head;
        }else{
            int val = head.val;
            ListNode temp = head; 
            while(temp.next != null){
                if(temp.next.val != val){
                    temp = temp.next;
                    val = temp.val;
                }else{
                    temp.next = temp.next.next;
                }
            }
            return head;
        }
    }

源程序下载