TOP101题解 |BM15#删除有序链表中重复的元素-I#
删除有序链表中重复的元素-I
https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* @author Senky
* @date 2023.04.23
* @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1
* @param head ListNode类
* @return ListNode类
*/
struct ListNode* deleteDuplicates(struct ListNode* head ) {
// write code here
struct ListNode* pre = NULL;
struct ListNode* cur = head;
if(cur)
{
pre = cur;
cur = cur->next;
}
while(cur)
{
if(cur->val == pre->val)
{
cur = cur->next;
pre->next = cur;
continue;
}
pre = pre->next;
cur = cur->next;
}
return head;
}
图解:
TOP101-BM系列 文章被收录于专栏
系列的题解
查看4道真题和解析