leetcode 83. 删除排序链表中的重复元素

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

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

解法代码示例

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode target = head;//target 指针，用来标记当前要对比的对象
        ListNode result = head;// result指针，用于返回结果
        while (head != null){
            if(target.val == head.val){
                head = head.next;//head指针一直往后面移动
            } else {
                target.next = head;//对比对象的下个对象指针指到不同值节点，中间节点都被忽略
                target = head;// target 跳位到head节点
            }
        }
        if(target != null)
            target.next = head;//末尾节点赋值为空，防止所有元素相同情况下的处理。
        return result;
    }
}