美文网首页
leetcode第83题删除排序链表中的重复元素

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

作者: CoderAPang | 来源:发表于2018-06-11 17:40 被阅读0次

    容易错的地方:要判断链表是否为空,为空直接返回

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode deleteDuplicates(ListNode head) {
            if(head == null)return head;
            ListNode newNode = head;  
            while(newNode.next!=null){
                if(newNode.val == newNode.next.val){
                    newNode.next = newNode.next.next;
                }else{
                    newNode = newNode.next;
                }
            }
            return head;
        }
    }
    

    相关文章

      网友评论

          本文标题:leetcode第83题删除排序链表中的重复元素

          本文链接:https://www.haomeiwen.com/subject/wciheftx.html