程序媛詹妮弗
终身学习

Q: 在扫整个链表的时候,到底什么时候用 while(cur!=null)  什么时候用 while(cur.next!=null)  呢?

[leetcode]83. Remove Duplicates from Sorted List有序链表去重(有重去重)[leetcode]82. Remove Duplicates from Sorted List II有序链表去重(有重删光)为例

以链表 1->1->null 为例

1. 如果题意要求有重去重,那么需要保留去重之后的该元素cur, 故cur.next==null时停下,因为cur必须被保留

2. 如果题意要求有重删光,那么需要删光有重的该元素cur,   故cur==null时停下,因为cur必须被删掉

 

Q: 什么时候要用  ListNode dummy = new ListNode(-1)

只要涉及对给定链表ListNode head的操作(包括删除、移动等等),都应该预先用dummy把给定链表ListNode head勾搭起来,防止在后续操作中,ListNode head信息的改动而造成找不到链表头结点的问题!

 

posted on 2019-06-01 03:23  程序媛詹妮弗  阅读(256)  评论(0编辑  收藏  举报