@TOC

83.删除排序链表中的重复元素：

题目：

解题思路：

1.　判断head指针的情况：当head指针为空时，即链表为空，就没有必要　　进行后续判断了；当head指针的后继节点为空时，说明链表只有一个　　节点head，直接返回head即可
2.　判断边界条件判断：当p->next->next == NULL时，即最后俩个节点进　　行比较时，若用p->next = p->next->next进行去重操作，会出现空指针　　的问题。
3. 链表中的去重操作用　p->next = p->next->next即可

源码：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* deleteDuplicates(struct ListNode* head){struct ListNode *p;p = head;if(head == NULL)return NULL;if(head->next == NULL)return head;while(p->next != NULL){if(p->val == p->next->val){p->next = p->next->next;}else{p = p->next;}}return head;
}

踩坑点：

1.空指针问题：

当使用q = p->next时，测试结果正确，但是提交后会产生空指针错误

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* deleteDuplicates(struct ListNode* head){struct ListNode *p;struct ListNode *q;p = head;q = p->next;while(q != NULL){if(p->val == q->val){p->next = q->next;q = q->next;}else{p = p->next;q = q->next;}}return head;
}

重要重要重要： 怎么解决小编也无能为力（其实小编是个渣渣，请叫我渣渣编)，哪位大佬能解决请联系小编或评论留言哈

LeetCode篇之链表：83(去重问题)相关推荐

LeetCode篇之链表：1290(二进制链表转整数)
LeetCode篇之链表:1290-->二进制链表转整数 1290. 二进制链表转整数题目: 解题思路: 源码: 改进: 踩坑点: 1290. 二进制链表转整数题目: 解题思路: 1.先遍历 ...
LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
学长冷月带你怒刷LeetCode之反转链表
本文目录前言题目描述冷月题解总结一下前言链表的操作是数据结构中最基础的算法之一,反转列表也是一道经典的笔试题.很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间 ...
leetcode 中的链表简单题 python3
目录: 基本使用 // 21题合并有序链表 // 83题删除有序链表重复元素 // 141题环形链表 // 160题相交链表 // 203题移除链表元素// 206题反转链表 // 基本使 ...
LeetCode篇之栈：155(常数时间复杂度内找最小栈）
LeetCode篇之栈:155-->最小栈题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 源码: typedef struct Linknode{int data;int min;s ...
LeetCode篇之栈：20（括号匹配问题）
LeetCode篇之栈:20-->括号匹配问题题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 源码: bool isValid(char * s){char *stack = (ch ...
LeetCode Python实现链表简单部分
LeetCode Python实现链表简单部分我以前完全没有写过关于链表的东西,node.val=node.next.val#当前值被后一个值覆盖node.next=node.next.next# ...
[链表|多解法] leetcode 19 删除链表的倒数第N个节点
[链表|多解法] leetcode 19 删除链表的倒数第N个节点 1.题目题目链接给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2-&g ...
LeetCode：旋转链表【61】
LeetCode:旋转链表[61] 题目描述给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: 1->2->3->4->5- ...

LeetCode篇之链表：83(去重问题)

83.删除排序链表中的重复元素：

题目：

解题思路：

源码：

踩坑点：

1.空指针问题：

LeetCode篇之链表：83(去重问题)相关推荐

最新文章

热门文章