2020-12-02 23:42 香港科技大学 算法工程师
关注
因为要删除结点 包含头结点就重复 因此要建立一个新的头结点给他链接上pHead，node = ListNode（-1），最后返回node.next就行了 判断方法是设法是设置一个pre 一个cur 如果说cur.val == cur.next.val 则 val = cur.val while cur and cur.val == val: cur.cur.next 这样子的弹出条件就是说等到下一个不相同的值再跳出 然后pre.next = cur
我已经通过这道算法题！在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Ffc533c45b73a41b0b44ccba763f866ef
全部评论
相关推荐
投递科大讯飞等公司9个岗位 点赞 评论 收藏
分享