算法练习 删除链表的倒数第N个节点

题目

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

python 代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        res = ListNode(None)
        res_cur = res
        cur1 = head
        cur2 = head
        i = 0
        while cur1:
            cur1 = cur1.next
            i+=1
        if i<n:
            return cur1 
        while i-n:
            i -=1
            res_cur.next = cur2
            res_cur = res_cur.next
            cur2 = cur2.next
            
        cur2 = cur2.next
        res_cur.next = cur2
        return res.next

首先通过一个循环确定链表长度，再通过一个循环进行删除操作。

结果