package sy3; import java.util.HexFormat; public class Test1 { public static void main(String[] args) { ListNode l1 = new ListNode(1); ListNode l2 = new ListNode(1); ListNode l3 = new ListNode(3); ListNode l4 = new ListNode(3); ListNode l5 = new ListNode(4); Creat c = new Creat(); c.add(l1); c.add(l2); c.add(l3); c.add(l4); c.add(l5); ListNode head = c.getHead(); ListNode shanchu = shanchu(head); while (shanchu != null) { System.out.println(shanchu.val); shanchu = shanchu.next; } } public static ListNode shanchu(ListNode node) { if (node == null) { return node; } ListNode cur = node; while (cur.next != null) { if (cur.val == cur.next.val) { cur.next = cur.next.next; } else { cur = cur.next; } } return node; } } //创建链表 class Creat { ListNode head = new ListNode(0); public ListNode getHead() { return head; } public void add(ListNode node) { ListNode temp = head; while (true) { if (temp.next == null) { break; } temp = temp.next; } temp.next = node; } } class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; } }
运行结果: