leetcode-java 删除排序链表中的重复元素

删除排序链表中的重复元素

题目描述：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

问题分析：

问题比较简单，判断和下一个结点的值是否相等，相等则跳过直接到下一个元素，直到遇到不等。
第一种方法：
	直接在对 head 结点操作
		if(head.val ==head.next.val)
			head.next = head.next.next;
		else
			head = head.next;
第二种方法：
	设置一个临时结点  node
		 if(node.val == node.next.val)
             node.next = node.next.next;
         else
             node = node.next;
第三种方法：
	设置双指针，current，index
	     if(current.val == index.val)
             index = index.next;
         else
         {
             current.next = index;
             current = index;
             index = index.next;
         }

代码展示(已验证)：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 //leetcode-java
class Solution {
     
    public ListNode deleteDuplicates(ListNode head) {
     

第一种方法 直接使用 head 结点

		if(head.next == null || head==null)
			return head;
		while(head.next != null)
		{
     
			if(head.val ==head.next.val)
				head.next = head.next.next;
			else
				head = head.next;
		}
		return head;

第二种方法 采用临时指针–通过

	//第二种方法 采用临时指针--通过
         if(head == null)
             return head;
         ListNode node = head;
         while(node.next != null)
         {
     
             if(node.val == node.next.val)
                 node.next = node.next.next;
             else
                 node = node.next;
         }
         return head;

第三种方法 采用双指针

	//第三种方法 采用双指针
        ListNode current = head;
        if(head == null)
            return null;
        ListNode index = head.next;
        while(index != null)
        {
     
            if(current.val == index.val)
                index = index.next;
            else
            {
     
                current.next = index;
                current = index;
                index = index.next;
            }
        }
        current.next = index;
        return head;
        

    }
}

泡泡：

NodeList 中最重要的两个元素 val+next,结点的值和下一个的指针，删除重复元素的重点在于，如何跨过这个元素，这里，对next 的使用
就很重要了 head.next = head.next.next,还有就是 双指针的使用，其中 两个元素的链接也需要注意