对给定的排好序的链表,删除重复的元素,只留下出现一次的元素
举例:
1->1->2, return 1->2.
1->1->2->3->3, return 1->2->3.
代码
package algorithm7;
import algorithm6.ListNode;
public class Algorithm7 {
public static void main(String[] args) {
ListNode test = getListNode1();
System.out.println(test.toString());
test = deleteDuplicates(test);
System.out.println(test.toString());
}
public static ListNode deleteDuplicates(ListNode listNode) {
ListNode currentNode = listNode;
while(currentNode != null && currentNode.next != null) {
if(currentNode.content == currentNode.next.content) {
currentNode.next = currentNode.next.next;
}else {
currentNode = currentNode.next;
}
}
return listNode;
}
public static ListNode getListNode1() {
ListNode listNode2 = new ListNode(0);
ListNode listNode4 = new ListNode(1);
ListNode listNode6 = new ListNode(1);
ListNode listNode8 = new ListNode(1);
ListNode listNode10 = new ListNode(2);
ListNode listNode11 = new ListNode(2);
ListNode listNode12 = new ListNode(3);
ListNode listNode13 = new ListNode(4);
listNode2.next = listNode4;
listNode4.next = listNode6;
listNode6.next = listNode8;
listNode8.next = listNode10;
listNode10.next = listNode11;
listNode11.next = listNode12;
listNode12.next = listNode13;
return listNode2;
}
public static ListNode getListNode2() {
ListNode listNode2 = new ListNode(0);
ListNode listNode4 = new ListNode(0);
ListNode listNode6 = new ListNode(0);
ListNode listNode8 = new ListNode(0);
ListNode listNode10 = new ListNode(0);
ListNode listNode11 = new ListNode(0);
ListNode listNode12 = new ListNode(0);
ListNode listNode13 = new ListNode(0);
listNode2.next = listNode4;
listNode4.next = listNode6;
listNode6.next = listNode8;
listNode8.next = listNode10;
listNode10.next = listNode11;
listNode11.next = listNode12;
listNode12.next = listNode13;
return listNode2;
}
}