Java for LeetCode 083 Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

解题思路：

修改上题代码即可，JAVA实现如下：

public ListNode deleteDuplicates(ListNode head) {

        if (head == null || head.next == null)

			return head;

		ListNode temp = head.next;

		if (temp.val == head.val) {

			while (temp.val == head.val) {

				temp = temp.next;

				if (temp == null) {

					head.next = null;

					return head;

				}

			}

			head.next = temp;

		}

		temp = head.next;

		ListNode last = head;

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

			if (temp.val != temp.next.val) {

				last.next = temp;

				temp = temp.next;

				last = last.next;

				continue;

			}

			last.next = temp;

			last=last.next;

			while (temp.val == last.val) {

				temp = temp.next;

				if (temp == null) {

					last.next = null;

					return head;

				}

			}

		}

		last.next = temp;

		return head;

	}

巴特西

Java for LeetCode 083 Remove Duplicates from Sorted List

最新文章

热门文章