问题
Remove Nth Node From End of List
删除链表中倒数第n个元素,n始终合法,要求一次遍历
解决思路
1、最初想法
使用快慢指针(quick、slow),初始话时均指向第一个结点,然后快指针比满指针领先n个位置。
当快指针指向尾结点时(quick->next == NULL),slow->next即是待删除结点。代码如下:
Start a New Coding Life
Remove Nth Node From End of List
删除链表中倒数第n个元素,n始终合法,要求一次遍历
使用快慢指针(quick、slow),初始话时均指向第一个结点,然后快指针比满指针领先n个位置。
当快指针指向尾结点时(quick->next == NULL),slow->next即是待删除结点。代码如下:
本文总结如何利用Hexo和Github搭建博客,并附遇到的问题。