Leetcode 19-21

Posted 2021-12-19 kedongh

No. 19 Remove Nth Node From End of List （重点）

Solution: 

关键点是如何定位至倒数第n个节点。如下办法：

先从head (pre in code) 开始走至前第n+1个节点item (cur in code)，这样子pre跟curm就相差n，再让pre和cur一直往后遍历直至cur至最后，那么pre.next就是倒数第n个节点。

代码如下：

 1 class Solution:
 2     def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
 3         pre = cur = head
 4         for _ in range(n):
 5             cur = cur.next
 6         if not cur:
 7             return head.next
 8         while cur.next:
 9             cur = cur.next
10             pre = pre.next
11         pre.next = pre.next.next
12         return head

---

No. 20 Valid Parentheses （EASY，PASS）

---

No. 21 Merge Two Sorted Lists （EASY，PASS）