给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
注意,此题的重点是当前链表是已经排过序的,所以重复的元素一定是连续的,所以只用比较连续的节点即可。
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* deleteDuplicates(struct ListNode* head){struct ListNode *currentNode = head;while (currentNode != NULL && currentNode->next != NULL) {if (currentNode->val == currentNode->next->val) {currentNode->next = currentNode->next->next;} else {currentNode = currentNode->next;}}return head;}
