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.
*
* 给定一个已排序的链接列表,删除所有重复项,使每个元素只出现一次。
* 例如,
* 给出1->1->2,返回1->2。
* 给出1->1->2->3->3,返回1->2->3。
*/

/**
 * 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.
 *
 * 给定一个已排序的链接列表,删除所有重复项,使每个元素只出现一次。
 * 例如,
 * 给出1->1->2,返回1->2。
 * 给出1->1->2->3->3,返回1->2->3。
 */

public class Main38 {
    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        head.next = new ListNode(1);
//        head.next.next = new ListNode(2);
//        head.next.next.next = new ListNode(3);
        System.out.println(Main38.deleteDuplicates(head).val);
    }

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

    public static ListNode deleteDuplicates(ListNode head) {

        ListNode ln = head;
        while (ln != null) {
            while (ln.next != null && ln.val == ln.next.val) {
                ln.next = ln.next.next;
            }
            ln = ln.next;
        }
        return head;
    }
}

  

上一篇:javascript – 根据多个数组输入过滤数组


下一篇:leetcode 26 Remove Duplicates from Sorted Array