LeetCode 19.删除链表的倒数第N个结点 C写法
思路🤔:
我们先创建一个哨兵位,这样便于我们头删,然后利用双指针 ,一个指针先走n+1步 (带哨兵位要多走一步),然后两个指针再一起走,当先走的指针结束,那么后走的指针下一个就是我们要删除的结点,最后用新的头结点接收即可。
代码🔎:
cstruct ListNode* removeNthFromEnd(struct ListNode* head, int n) { struct ListNode* guard = (struct ListNode*)malloc(sizeof(struct ListNode)); //创建哨兵位 guard->next = head; struct ListNode* fast = guard; struct ListNode* slow = guard; while(n >= 0) //先走n+1步 { fast = fast->next; n--; } while(fast != NULL) //fast走到空就结束,此时slow刚好在删除的前一个 { slow = slow->next; fast = fast->next; } struct ListNode* del = slow->next; slow->next = slow->next->next; //更新结点 free(del); struct ListNode* newhead = guard->next; //创建新头 free(guard); return newhead; }