1、题目
2、思路
这题思路较为简单:循环,如果当前值等于下一位数的值,则使用链表的方式删除,这个就是本题的一个关键之处,也是解题的关键之处,玄妙之处,可以细细品味一下代码:(不使用if判断而是使用while)
3、代码
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode deleteDuplicates (ListNode head) {
ListNode cur = head;
while(cur != null){
while(cur.next != null && cur.val == cur.next.val){
cur.next = cur.next.next;
}
cur = cur.next;
}
return head;
}
}