leetcode 83. 删除排序链表中的重复元素解题记录
代码:`/**
- Definition for singly-linked list.
- struct ListNode {
-
int val;
-
struct ListNode *next;
- };
*/
struct ListNode* deleteDuplicates(struct ListNode* head){
struct ListNode* F = head;
while(F != NULL && F->next != NULL){
struct ListNode* L = F->next;
if(F->val == L->val){
F->next = F->next->next;
L = F->next;
}
else{
F = F->next;
L = L->next;
}
}
return head;
}`
思路:定义一个指针F指向首结点 ,循环遍历结点。在while循环内定义L指针指向F的下一个节点。判断F和L是否相等,若相等删除L所指结点,L后移。若不等两者都后移一位。
错误解析:遇到**“member access within null pointer of type ‘struct ListNode’”**报错时,说明指针有可能指向NULL,LeetCode中有严格的条件,指针不能让其有可能指向NULL,所以要加以判断条件,使其不能指向NULL。