Remove Duplicates from Sorted List II为什么要用dummynode？

http://www.ninechapter.com/solutions/remove-duplicates-from-sorted-list-ii/#java

1. public class Solution {
   
2.     public ListNode deleteDuplicates(ListNode head) {
   
3.         if(head == null || head.next == null)
   
4.             return head;
   
5.         
   
6.         ListNode dummy = new ListNode(0);
   
7.         dummy.next = head;
   
8.         head = dummy;
   
9. 
   
10.         while (head.next != null && head.next.next != null) {
    
11.             if (head.next.val == head.next.next.val) {
    
12.                 int val = head.next.val;
    
13.                 while (head.next != null && head.next.val == val) {
    
14.                     head.next = head.next.next;
    
15.                 }            
    
16.             } else {
    
17.                 head = head.next;
    
18.             }
    
19.         }
    
20.         
    
21.         return dummy.next;
    
22.     }
    
23. }
    

复制代码

dummy是为了记住Linkedlist的head位置，head不是被移到后面去了吗

不加dummy的话 代码写起来会比较麻烦 lz可以试试

因为第一个node有可能会被删除掉  这样就没有head返回了，需要记录下一个有效head.   取一个dummy这个虚头是一直有效存在的，返回时直接返回dummy.next就行

需要用dummy 来 记住 head的位置，head后来一直在变， 当然 你把head留住，新建一个runner指针，跑runner也可以。总之要有个头指针固定住。

当对链表的一系列操作时，如果表头有可能发生变化，这时候我们用一个dummy来指向表头。这样在最终返回结果的时候，不需要再重新寻找表头，只需要返回dummy.next就行了。这样做有很多好处，避免很多对表头的单独操作

加上dummy会简单一些，因为II中head不一定就是第一个node了，不确定，会变