Leetcode 19-21

第19号（重点）リストの最後からn番目のノードを削除

溶液： 

キーポイントは、最後から二番目のn個のノードに移動する方法です。次の方法：

ヘッド（コード内の前）のn + 1つのノード項目（コードではCUR）を開始する前に、n個の間の差にcurmとこの前のように、に行き、CUR curが最後、その後、前に戻ってきまで事前トラバースを聞かせて起動します.nextは最後から二番目のn個のノードです。

コードは以下の通りであります：

1  クラスのソリューション：
 2      DEF removeNthFromEnd（自己、ヘッド：ListNode、N：整数） - > ListNode：
 3          予備= CUR = ヘッド
 4          のための _ 中範囲（N）：
 5              = CUR cur.next
 6          なら ないCUR：
 7              リターンhead.next
 8          一方cur.next：
 9              CUR = cur.next
 10              プリ= pre.next
 11          pre.next = pre.next.next
 12          リターンヘッド

---

20号有効括弧（EASY、PASS）

---

番号21は、二つのソートされたリスト（EASY、PASS）をマージ