[leetcode]82 Remove Duplicates from Sorted List II
640 ワード
テーマ:
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example, Given
解析:83 Remove Duplicates from Sorted Listと比較できますが、この問題は重複するすべてを削除する必要があります.また、チェーンヘッダーポインタを返すには、83のヘッダーポインタは永遠に変わりませんが、このヘッダーポインタは変更される可能性があります(1->1)、補助チェーンテーブルdummy(初期には1つの要素しかありません)を導入し、元のチェーンテーブルをスキャンする場合、重複がある場合はすべて削除し、重複しない要素をdummyに1つずつ追加するdummy.nextは答えで、dummyチェーンテーブルの末尾ポインタのnextをNULLにすることに注意します.
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example, Given
1->2->3->3->4->4->5
, return 1->2->5
. Given 1->1->1->2->3
, return 2->3
. 解析:83 Remove Duplicates from Sorted Listと比較できますが、この問題は重複するすべてを削除する必要があります.また、チェーンヘッダーポインタを返すには、83のヘッダーポインタは永遠に変わりませんが、このヘッダーポインタは変更される可能性があります(1->1)、補助チェーンテーブルdummy(初期には1つの要素しかありません)を導入し、元のチェーンテーブルをスキャンする場合、重複がある場合はすべて削除し、重複しない要素をdummyに1つずつ追加するdummy.nextは答えで、dummyチェーンテーブルの末尾ポインタのnextをNULLにすることに注意します.