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信息的改动而造成找不到链表头结点的问题!