[leetcode]Remove Duplicates from Sorted List (删除有序节点的值重复的节点 C语言)

Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

题意：删除有序链表的值重复的节点，给定一个有序链表，删除出现重复值的节点

解题思路：通过比较前后两个节点值，若重复就删除一个节点，若不重复就遍历下一个节点。

设置一个临时变量用于存储当前节点的指针，比较当前节点的值与下一个节点值是否相同

若相同则删除下一个节点，并让指针指向下下一个节点，若下一个节点的指针为空则退出，若两个节点值不相等则指针向后移动一位，继续比较

难点：重复节点的判断，指针的移动，重复节点的释放。

C语言实现代码如下：

/**
* 解题思路：删除有序链表中的相同的节点值，遍历链表，设置一个临时变量用于存储当前节点的指针，比较当前节点的值与下一个节点值是否相同
* 若相同则删除下一个节点，并让指针指向下下一个节点，若下一个节点的指针为空则退出，若两个节点值不相等则指针向后移动一位，继续比较
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode *deleteDuplicates(struct ListNode *head) {
struct ListNode *temp, *temp1, *p;
p = head;
if(head == NULL){//若链表为空，则返回
return NULL;
}
temp1 = temp = NULL;
while(p->next != NULL){
temp = p->next;
if(p->val == temp->val){//若两节点值相等
if(temp->next != NULL){//若下下一个节点存在，删除下一个节点，指针指向下下一个节点
temp1 = p->next->next;
p->next->next = NULL;
p->next = temp1;
}else{//若下下一个节点不存在，则表示到达链表尾部，退出循环
p->next = NULL;
break;
}
}else{//若两节点值不相等，指针向后移动一位
p = temp;
}
}
return head;
}