题解 | #删除有序链表中重复的元素-I#
删除有序链表中重复的元素-I
http://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79
没啥重点,直接贴
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if (head == nullptr || head->next == nullptr) {
return head;
}
ListNode *cur = head, *nex = head->next;
while (nex) {
if (nex->val == cur->val) {
cur->next = nex->next;
delete(nex);
nex = cur->next;
} else {
cur = nex;
nex = nex->next;
}
}
return head;
}
};
查看1道真题和解析
SHEIN希音公司福利 283人发布