LintCode之删除排序链表中的重复元素

题目描述：

我的代码：

 /**

  * Definition for ListNode

  * public class ListNode {

  *     int val;

  *     ListNode next;

  *     ListNode(int x) {

  *         val = x;

  *         next = null;

  *     }

  * }

  */

 public class Solution {

     /*

      * @param head: head is the head of the linked list

      * @return: head of linked list

      */

     public ListNode deleteDuplicates(ListNode head) {

         // write your code here

         if(head == null) {

             return null;

         }

         //新建一个链表，h节点作为头节点，将链表的第一个值赋给它

         ListNode h = new ListNode(head.val);

         ListNode p = h;

         while(head.next != null) {

             head = head.next;

             if(head.val != p.val) {

                 ListNode node = new ListNode(head.val);

                 p.next = node;

                 p = p.next;

             }

         }

         return h;

     }

 }

总结：因为链表是已经排好序的，所以相同的元素是在一起的。