LeetCode_83。ソートされたリストから重複を削除

 

83.ソートされたリストから重複を削除

イージー

ソートされたリンクリストを考えると、各要素がのみ表示されていることをすべての重複は、このような削除  に一度。

例1：

入力：1 - > 1 - > 2 
出力：1 - > 2

例2：

入力：1-> 1-> 2-> 3-> 3 
出力：1-> 2-> 3

 

パッケージleetcode.easy。

パブリッククラスRemoveDuplicatesFromSortedList { 
	@ org.junit.Test 
	公共ボイド試験（）{ 
		ListNode L11 =新しいListNode（1）。
		ListNode L12 =新しいListNode（1）。
		ListNode L13 =新しいListNode（2）。
		l11.next = L12; 
		l12.next = L13; 
		l13.next = NULL; 
		プリント（L11）。

		ListNode L21 =新しいListNode（1）。
		ListNode L22 =新しいListNode（1）。
		ListNode L23 =新しいListNode（2）。
		ListNode L24 =新しいListNode（3）。
		ListNode L25 =新しいListNode（3）。
		l21.next = L22; 
		l22.next = L23; 
		l23.next = L24; 
		l24.next = L25; 
		l25.next = NULL; 
		プリント（L21）。

		ListNode L1 = deleteDuplicates（L11）。
		プリント（L1）。
		ListNode L2 = deleteDuplicates（L21）。
		プリント（L2）。
	} 

	プライベート静的ボイドプリント（ListNode 1）{ 
		ながら（！L = NULL）{ 
			System.out.print（l.val）。
			（もし！l.next = NULL）{ 
				System.out.print（ " - >"）; 
			} 
			、L = l.next。
		} 
		のSystem.out.println（）; 
	} 

	パブリックListNodeのdeleteDuplicates（ListNodeヘッド）{ 
		ListNode電流=ヘッド。
		（！= NULL現在&& current.next = NULL）{ながら
			IF（current.next.val == current.val）{ 
				current.next = current.next.next。
			}他{ 
				電流= current.next。
			}
		}
		頭を返します。
	} 
}