题目
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* public int val;
* public ListNode next;
* public ListNode(int x) { val = x; }
* }
*/
public class Solution
{
public ListNode DeleteDuplicates(ListNode head)
{
ListNode now = head;
while (now != null && now.next != null)
{
if (now.next.val == now.val)
{
now.next = now.next.next;
}
else
{
now = now.next;
}
}
return head;
}
}
执行结果
思路
创建一个新的节点now,并使其等于head,然后往后遍历,如果now和now.next的值相等,就让now.next=now.next.next,继续向后遍历;如果不等,就将now.next赋给now,继续循环,直至now.next=null。