摘要: 直接法 思路: 将结点的值与它之后的结点进行比较来确定它是否为重复结点。如果它是重复的,我们更改当前结点的 next 指针,以便它跳过下一个结点并直接指向下一个结点之后的结点。 代码: # Definition for singly-linked list. # class ListNode: # 阅读全文
posted @ 2020-06-15 11:33 nil_f 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 双指针 思路: 创建一个空的头结点dummy,头节点的下一节点是head。用cur指向当前要处理去重的节点,pre指向上一个完成去重的节点。初始状态pre = dummy,cur = pre.next。开始对cur进行处理,如果cur.next.val == cur.val,while遍历更新cur 阅读全文
posted @ 2020-06-15 11:24 nil_f 阅读(112) 评论(0) 推荐(0) 编辑