83. 删除排序链表中的重复元素
解题思路
题意中,声明链表为升序链表
1.遍历链表,如果下一个元素,与当前相同,则删除下一元素
2.遍历下一元素时,需要判断下一元素是否为空
3.如果遍历到末尾,则结束
解题遇到的问题
1.如果删除当前元素之后,不需要移动到下一元素,因为当前元素还未确认是否为唯一
2.之后所有的算法题目分析,加入题意解析
后续需要总结学习的知识点
1.链表的遍历、插入、删除、添加,JDK源码阅读List的不同实现
##解法1
class Solution {
public static ListNode deleteDuplicates(ListNode head) {
ListNode result = head;
while (head != null) {
if (head.next == null) {
break;
} else {
if (head.val == head.next.val) {
head.next = head.next.next;
} else {
head = head.next;
}
}
}
return result;
}
}
网友评论