Leetcode 83-Remove Duplicates from Sorted List
难度: easy
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
.
思路:遍历链表,删除链表中的重复项。用while循环判断(为什么不能用if)当前节点和下一级节点的值是否相同,如果相同则修改当前节点的next 指针指向下个节点的next。
时刻注意要判断指针非空。