LeetCode 第83题删除排序链表中的重复元素

83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

 1 class Solution83 {
 2 
 3   public ListNode deleteDuplicates(ListNode head) {
 4     if (head == null || head.next == null) {
 5       return head;
 6     }
 7     ListNode currNode = head;
 8     while (currNode.next != null) {
 9       if (currNode.next.val == currNode.val) {
10         currNode.next = currNode.next.next;
11       } else {
12         currNode = currNode.next;
13       }
14     }
15     return head;
16   }
17 }

 

posted @ 2019-02-14 14:57  散装英语king  阅读(138)  评论(0编辑  收藏  举报