解法都在代码里,不懂就留言或者私信
/**
* 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 || head.next == null) {
return head;
}
/**如果有两个及以上的元素就有重复的可能性,定义一个变量pre和一个变量cur
分别代表之前的变量和现在的变量,如果cur和pre的值一样,则cur是重复的,直接跳过*/
ListNode pre = null;
ListNode cur = head;
/**从head开始遍历所有节点 */
while(cur != null) {
/**如果前面有节点并且当前节点和前面的值相等,cur直接跳下一个 */
while( cur != null && pre != null && pre.val == cur.val) {
cur = cur.next;
}
/**当前cur为第一个不重复的节点,如果前面有节点,则前面的节点next本来是指向第一个重复的节点的(如果有)
现在改成执行最后一个重复的节点 */
if(pre != null) {
pre.next = cur;
}
/**不管前面有没有节点,pre都要指向现在的节点,然后cur指向下一个 */
pre = cur;
cur = cur == null? null : cur.next;
}
return head;
}
}
这里的空间多是因为我使用了一个ListNode类型的临时变量,你可以改成int类型的,想改就自己改吧,我觉得挺好的