这个题目很简单说删除掉重复的元素,对于链表来说遍历链表的时候需要保存根节点然后在去循环。
第一次尝试去解链表的问题。要注意的是到底是Node.next == null 还是node == null 这个问题需要好好考虑一下,归结于是想遍历还是想考虑去比较下个元素。
代码如下
public class Solution {
public static ListNode deleteDuplicates(ListNode head){
if(head == null) return head;
ListNode temp = head;
while(temp.next!=null){
/*
这里需要注意的是对于节点是有两种情况:第一个删除当前节点
第二个是 直接指向下个节点。
*/
if(temp.val == temp.next.val){
temp.next = temp.next.next;
}else{
temp = temp.next;
}
}
return head;
}
public static void main(String[] args){
ListNode l1 = new ListNode(1);
ListNode l2 = new ListNode(1);
ListNode l3 = new ListNode(2);
ListNode l4 = new ListNode(3);
ListNode l5 = new ListNode(3);
l1.next = l2;
l2.next = l3;
l3.next = l4;
l4.next = l5;
l5.next = null;
ListNode temp = l1;
while(temp!=null){
System.out.print(temp.val+"->");
temp = temp.next;
}
System.out.println("-------------");
ListNode result = deleteDuplicates(l1);
while(result!=null){
System.out.print(result.val+"->");
result = result.next;
}
}
}