給定乙個鍊錶，刪除鍊錶的倒數第 n 個節點，並且返回鍊錶的頭結點。
鏈結 湊數吧，其實不用陣列也行，維護乙個長度為n的繩子，拴住最前面的那個和後面的那個，也可以。
class solution:
def removenthfromend(self, head: listnode, n: int) -> listnode:
lists =
arrow = head
while arrow:
arrow = arrow.next
print()
if -n-1>=-len(lists):
lists[-n-1].next = lists[-n].next
else:
return head.next
return head
leetcode 10 模式匹配
可以用動態規劃來做，dp i j 表示s的前i個字串能否被p的前j個字串所匹配。當s i p j p j 時 dp i j dp i 1 j 1 顯而易見 p j 時，1.s i p j 1 這就意味著此時 只能匹配0次 dp i j dp i j 2 2.s i s i p j 1 意味著 可以代...
LeetCode 刪除鍊錶的結點
github 編寫乙個函式，在給定單鏈表乙個結點 非尾結點 的情況下，刪除該結點。假設該鍊錶為1 2 3 4並且給定你鍊錶中第三個值為3的節點，在呼叫你的函式後，該鍊錶應變為1 2 4。很簡單的一道題，因為給定了將要被刪除的節點，而單向鍊錶又無法回溯，因此可以將下乙個節點刪除，並將值賦給要被刪除的節...
Leetcode 刪除鍊錶的節點
給定單向鍊錶的頭指標和乙個要刪除的節點的值，定義乙個函式刪除該節點。返回刪除後的鍊錶的頭節點。注意 此題對比原題有改動 示例 1 輸入 head 4,5,1,9 val 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的函式之後，該鍊錶應變為 4 1 9.示例 2 輸入...