题解 | #删除链表的倒数第n个节点#
删除链表的倒数第n个节点
http://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6
删除倒数第N个结点,主要是找到倒数第N+1个结点.所以转换思路,首先用快慢指针找到倒数第N+1个结点,然后删除倒数第N个结点.
需要特别注意的是删除头结点的情况,还有链表长度只有N的情况.
可以创建一个新结点,指向head,给链表长度+1,因为题目保证了倒数第N个结点存在,但是没有保证倒数N+1个结点的存在,人为加个结点,避免倒数N+1个结点不存在的情况.
投递阿里巴巴集团等公司10个岗位