leetCode 83.Remove Duplicates from Sorted List（删除排序链表

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

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

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

思路：此题与上一题异曲同工，具体解法如下：

/** * Definition for singly-linked list. * public class ListNode { *int val; *ListNode next; *ListNode(int x) { val = x; } * } */public class Solution {public ListNode deleteDuplicates(ListNode head) {ListNode first = new ListNode(0);ListNode last = first;ListNode p = head;while(head != null){while(head.next != null){//去除重复项if(p.val == head.next.val){head = head.next;}else{break;}}last.next = p;//每项只添加一个值last = last.next;p = head = head.next;last.next = null;}return first.next;}}

，没有朋友的人生是孤独的，不完整的，可是，因为生活的忙碌，

相关文章：

你感兴趣的文章：

标签云：