《算法通关村第一关——链表经典问题之双指针笔记》

双指针的注意事项：

双指针重要的是时刻注意两个指针的位置，判断好两个指针的后继结点是否为空，这样就可以继续向后遍历。

双指针在数组和链表中有所不同，他们经过一段的遍历可能所到达的位置不同。

（做题的时候，时刻想着，当有要寻找路径的时候，从头开始判断，要进行删除等操作时，要进行从后继结点开始判断是否为空，新建的结点永远是结点{单一的结点}，返回的时候，要返回最开始的结点，是没有被移动的结点，这样返回的时候就不会从别的结点返回，从而出错。）

时刻注意边缘，一定要注意判断是否为空的操作。

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

示例 1：

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null){//判断是否为空
            return head;
        }

        ListNode node1 = new ListNode(-1,head);.//创建一个头结点
        ListNode node = node1;//这样把头结点当做新的结点进行操作，不影响原本结点的返回
        while(node.next != null && node.next.next != null){//判断两个要删除的结点是否为空
            if(node.next.val == node.next.next.val){
                int x = node.next.val;
                while(node.next != null && node.next.val == x){
                    node.next = node.next.next;
                }
            }else{
                node = node.next;
            }
        }
        return node1.next;//返回最开始的结点
    }
}