题解 | #删除有序链表中重复的元素-I#

删除有序链表中重复的元素-I

https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79

import java.util.*;
public class Solution {
    public ListNode deleteDuplicates (ListNode head) { 
        //空链表 fast-template
        if(head == null)
            return null;
        //遍历指针
        ListNode cur = head;
        //指针当前和下一位不为空
        while(cur != null && cur.next != null){
            //如果当前与下一位相等则忽略下一位
            if(cur.val == cur.next.val)
                cur.next = cur.next.next;
            //否则指针正常遍历
            else
                cur = cur.next;
        }
        return head;
    }
}

全部评论

相关推荐

程序员猪皮:看不到八股什么意思
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务