Remove Duplicates from Sorted List

来源:互联网 发布:人工智能导论 编辑:程序博客网 时间:2024/06/06 18:58
题目:

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.

Subscribe to see which companies asked this question

题意:从一个有序的有头结点的链表中删除有且仅有一个的重复元素后返回头结点;

思想:简单的链表操作,遇到下一个元素为重复的时候直接修改当前节点的next指向即可,代码如下


0 0