Q57：删除链表中重复的结点

public class Q57删除链表中重复的结点 {/** * 题目：删除链表中重复的结点 * 题目说明：在一个排序的链表中，如何删除重复的结点。例如：1 2 3 3 4 4 5  删除操作后为  1 2 5  * 解题思路：解决该题的一个关键点是，该链表已经是排好序的，这样便于比较操作和删除结点。操作思路如下： * 1.新建一个头节点，以防第一个节点被删除，使得链表没有头结点。 * 2.保存当前节点的上个节点，循环遍历整个链表，如果当前节点的值与下一个节点的值相等，则将当前节点的值与next.next节点的值比较，直到不相等或者null为止，最后将当前节点的上个节点pre指向最后比较不相等的节点。 * 3.如果当前节点与next节点不相等，则直接节点指针全部向后移动一位。 */public static void main(String[] args) {ListNode head = new ListNode();ListNode first = new ListNode();ListNode second = new ListNode();ListNode third = new ListNode();ListNode fourth = new ListNode();ListNode five = new ListNode();ListNode six = new ListNode();head.nextNode = first;  first.nextNode = second;second.nextNode = third;third.nextNode = fourth;fourth.nextNode = five;five.nextNode = six;six.nextNode = null;head.data = 1;first.data = 2;second.data = 3;third.data = 3;fourth.data = 4;five.data = 4;six.data = 5;//System.out.println(DelDuplication(head).nextNode.nextNode.nextNode.data);ListNode headListNode = DelDuplication(head);while(headListNode != null){System.out.println(headListNode.data);headListNode = headListNode.nextNode;}}public static ListNode DelDuplication(ListNode head){//合法性判断if(head == null){return head;}ListNode firstListNode = new ListNode();//用来保存头结点firstListNode.nextNode = head;//添加在head的前边ListNode current = head;//当前的结点ListNode pre = firstListNode;//当前结点的前驱结点while(current != null && current.nextNode != null){if(current.data == current.nextNode.data){//当前结点和next值相等int data = current.data;while(current != null && current.data == data){current = current.nextNode;}pre.nextNode = current;}else {pre = current;current = current.nextNode;}}return firstListNode;}}