leetcode第83题 删除链表中的重复元素
-
第一遍我都想的复杂了,用的双指针,但是出现的问题是如果最后的两个结点的值是一样的,就没有办法进行删除
-
单指针就比较好理解,代码如下!
class Solution {
public ListNode deleteDuplicates(ListNode head) {
//我真的是有一点笨
ListNode temp = head;
while (temp != null && temp.next != null) {
if (temp.val == temp.next.val) {
temp.next = temp.next.next;
} else {
temp = temp.next;
}
}
return head;
}
}
很多循环的方式都可以用递归做,但是为什么递归的方式我就是想不到呢 好巧妙的解题方式
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if (head == null || head.next == null) {
return head;
}
if (head.val == head.next.val) {
return deleteDuplicates(head.next);
} else {
head.next = deleteDuplicates(head.next);
return head;
}
}
}