Q： 在扫整个链表的时候，到底什么时候用 while(cur!=null) 什么时候用while(cur.next!=null) 呢？ 以 [leetcode]83. Remove Duplicates from Sorted List有序链表去重(有重去重) 和 [leetcode]82. Remove Duplicates f
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信息的改动而造成找不到链表头结点的问题！