在链表中若经常要删除表中最后一个,删除链表中倒数第k个节点

　　BM9删除链表底部的第n个节点

　　知识点链表双指针

　　描述一个给定的链表，从链表的底部删除第n个节点，返回链表的头指针。

　　例如，给定的链表是：

　　删除链表的倒数第二个节点后，链表就变成了。

　　数据范围：链表的长度，链表中任意节点的值满足要求：空间复杂度和时间复杂度。

　　备注：产权保证书必须有效。

　　示例1输入：

　　{1，2}，2副本返回值：

　　{2}

　　解决方案想法：

　　和BM8一样，但是在寻找第k个节点的时候，只需要保存它的前任节点就可以了。具体代码见：

　　#包含位/标准数据。h

　　结构列表节点

　　{

　　int val

　　struct ListNode * next

　　ListNode(int x) : val(x)，next(nullptr)

　　{

　　}

　　ListNode()=默认值；

　　};

　　ListNode * removeNthFromEnd(ListNode * head，int k)

　　{

　　int I=0；

　　自动节点=头；

　　而(我k节点！=nullptr)

　　{

　　node=node-next；

　　我；

　　}

　　如果(我知道)

　　{

　　返回nullptr

　　}

　　auto kth _ node=head

　　ListNode * pre _ node=nullptr

　　while(节点！=nullptr)

　　{

　　pre_node=第k _ node；

　　第k个节点=第k个节点-下一个；

　　node=node-next；

　　}

　　if (pre_node==nullptr)

　　{

　　head=head-next；

　　}

　　其他

　　{

　　pre_node- next=第k _ node-next；

　　}

　　回程头；

　　}

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。