题解 | #删除有序链表中重复的元素-I#
删除有序链表中重复的元素-I
https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
struct ListNode* deleteDuplicates(struct ListNode* head ) {
// write code here
//设置两个指针，slow指针指向的值和fast指向那个的值相比如果fast指向的值小于slow，则将slow的删除
//特殊处理当到达尾部的时候。
struct ListNode* slow=head;
struct ListNode* fast=head->next;
if(head!=NULL&&head->next!=NULL)//空和单个节点不需要删除
{
while(fast->next!=NULL)
{
if(slow->val==fast->val)//需要删除
{
fast=fast->next;
slow->next=fast;
}else {//移动
fast=fast->next;
slow=slow->next;
}
}
//fast指向最后一个
//需要删除
if(slow->val==fast->val)
{
fast=fast->next;
slow->next=fast;
}
}
return head;
}
别扯什么自己这那的 我感觉领导确实已经给你很多时间和空间了 自己还是想想有没有真的用心去做 不是什么东西都要别人推着你去干的 总得学会主动一点吧 最后中肯地说一句 卷不了还是别走互联网这条路了 不好意思说话有些直白但希望你可以明白我的意思
查看1道真题和解析