oj83. Remove Duplicates from Sorted List

来源:互联网 发布:哪里可以学淘宝美工 编辑:程序博客网 时间:2024/05/16 19:51

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.

翻译:

给定一个排序的链接列表,删除所有重复项,使每个元素只显示一次

例如,
给定1->1->2,返回1->2
给予1->1->2->3->3,回报1->2->3

思路:一开始思路总是不清晰,出现重复时移动节点还是指针比较混乱,后来看了答案,注意重复时只需要指针指向下下个节点,不用动节点本身。不重复时再动指针。

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


0 0
原创粉丝点击