失败学专家诶♬ 2023-08-11 15:49 采纳率: 83.9%
浏览 2
已结题

关于删除链表重复节点的问题

关于删除链表重复节点的一道题目,不知道是哪里的逻辑错误,又要如何修改呢

img

img

img


```java
public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null)
        return head;
        ListNode s=new ListNode(-1,head);
        ListNode pre=s;//让pre与nextNode间隔一个节点
        ListNode nextNode=head.next;
        while(nextNode!=null){
            if(pre.next.val==nextNode.val){
                while(pre.next.val!=nextNode.val){
                nextNode=nextNode.next;
            }
            pre.next=nextNode;
            }
            else{
                pre=pre.next;
                nextNode=nextNode.next;
            }
        }
        return s.next;
    }

```

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-08-11 15:53
    关注
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode s = new ListNode(-1, head);
        ListNode pre = s; // 让pre与nextNode间隔一个节点
        ListNode nextNode = head.next;
        while (nextNode != null) {
            if (pre.next.val == nextNode.val) {
                while (nextNode != null && pre.next.val == nextNode.val) {
                    nextNode = nextNode.next;
                }
                pre.next = nextNode;
            } else {
                pre = pre.next;
            }
            if (nextNode != null) {
                nextNode = nextNode.next;
            }
        }
        return s.next;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月19日
  • 已采纳回答 8月11日
  • 创建了问题 8月11日

悬赏问题

  • ¥15 根据历年月数据,用Stata预测未来六个月汇率
  • ¥15 DevEco studio开发工具 真机联调找不到手机设备
  • ¥15 请教前后端分离的问题
  • ¥100 冷钱包突然失效,急寻解决方案
  • ¥15 下载honeyd时报错 configure: error: you need to instal a more recent version of libdnet
  • ¥15 距离软磁铁一定距离的磁感应强度大小怎么求
  • ¥15 霍尔传感器hmc5883l的xyz轴输出和该点的磁感应强度大小的关系是什么
  • ¥15 vscode开发micropython,import模块出现异常
  • ¥20 Excel数据自动录入表单并提交
  • ¥30 silcavo仿真,30分钟,只需要代码