递增链表去重
题目描述：
题目思路：
1.链表内的val是递增的，所以相同的值只会连续重复地出现。
2.设置三个指针：
①指向头结点指针，用于返回链表
②指向返回链表链尾的指针，用于在新链表添加结点
③遍历旧链表结点的指针
3.要注意参考对比值变量的更新和②③指针的更新
代码实现：
import java.util.*;/** public class ListNode {* int val;* ListNode next = null;* public ListNode(int val) {* this.val = val;* }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param head ListNode类 * @return ListNode类*/public ListNode removeDuplicates (ListNode head) {// write code here//首先看清楚这是一个递增的链表ListNode prehead=new ListNode(-1);ListNode firstPointer=prehead;ListNode movePointer=head;//向后遍历指针if(head!=null){int nowval=head.val;firstPointer.next=head;firstPointer=firstPointer.next;while(movePointer.next!=null){if(nowval!=movePointer.next.val){firstPointer.next=movePointer.next;firstPointer=firstPointer.next;//更新nowvalnowval=movePointer.next.val;}movePointer=movePointer.next;}firstPointer.next=null;return prehead.next;}else{return head;}}
}刷题链接：
牛牛的递增之旅_牛客题霸_牛客网