链表Linked List注意事项

Posted 2021-12-14 liuliu5151

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