删除排序链表中的重复元素
题目描述:
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 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,还有就是 双指针的使用,其中 两个元素的链接也需要注意