LeetCode编程练习

来源:互联网 发布:什么是php网站 编辑:程序博客网 时间:2024/06/16 11:54

题目:

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

       For example,
       Given
1->1->2, return1->2.
       Given
1->1->2->3->3, return1->2->3.

    给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。


思路:

    与数组中的Remove Duplicates from Sorted Array类似,只要循环判断前后数是否相同,但链表写法始终与数组是不同的,需要考虑列表节点指针。查看解决方案,方案中设置指针从头指针开始,将节点的值与列表中的节点进行比较确定是否重复,若相等,则将下一个指针赋给前一个指针,如果是一个副本,更改当前节点的下一个指针,以便它跳过下一个节点,并直接指向下一个节点之后的节点。