FilesExpand file tree

 master

/

Solution22.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

43 lines (41 loc) · 898 Bytes

 master

/

Solution22.java

Copy path

Top

File metadata and controls

• Code
• Blame

43 lines (41 loc) · 898 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

/*

* Remove Duplicates from Sorted List

* Given 1->1->2, return 1->2.

* Given 1->1->2->3->3, return 1->2->3.

*/

public class Solution22 {

static class ListNode {

int val;

ListNode next;

ListNode(int x) {

val = x;

next = null;

}

}

public ListNode deleteDuplicates(ListNode head) {

ListNode node = head;

while (node != null && node.next != null) {

if (node.val == node.next.val) {

node.next = node.next.next;

continue;

}

node = node.next;

}

return head;

}

public static void main(String ...args) {

Solution22 s22 = new Solution22();

ListNode head = new ListNode(1);

ListNode node = new ListNode(1);

ListNode no = new ListNode(1);

ListNode n = new ListNode(2);

head.next = node;

node.next = no;

no.next = n;

head = s22.deleteDuplicates(head);

while (head != null) {

System.out.println(head.val);

head = head.next;

}

}

}