要求: 给你一个链表,删除链表的倒数第n个结点,并返回链表的头结点。
链表的基本操作:删除
但是要求删除倒数第N个结点
解题方法:
一:朴实无华法(低阶):
1.创建头结点,使得链表的删除操作变得一视同仁(删除第一个结点的时候)
1.遍历链表得到链表长度,
2.可以根据链表长度得到倒数第N个结点的前结点==(len-n+1)==
3.进行结点删除操作
二:双指针法(高阶):
解题思路:
举个例子:可以想象一下,一根直尺10cm,我要找到8cm点 ,🤏格局手势==即两根手指(指针)==距离为2,当我食指碰到了边界线10,那么我大拇指就找到了目标点8cm。如果我距离设置为3,那么我就可以找到删除节点的前一个结点。
代码如下
1.朴实无法法:
struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
struct ListNode* dumpy=