此题我是用比较麻烦的方法做的,如果大家不嫌弃的话请给我点个赞吧^_^;
1.如果我们删除链表中倒数的第N个结点,我们第一步可以把链表反转一下,此时就题目就从删除链表倒数的第N个结点变成了删除第N个结点;
翻转链表如下图所示:
2.然后我们用反转的链表找到第N个结点
代码如下图所示:
3.然后进行分析判断此结点是不是翻转后的链表的头节点;
代码如下图所示:
所以此代码的全部过程如下:
可以给个大大的赞吗?^_^
此题我是用比较麻烦的方法做的,如果大家不嫌弃的话请给我点个赞吧^_^;
1.如果我们删除链表中倒数的第N个结点,我们第一步可以把链表反转一下,此时就题目就从删除链表倒数的第N个结点变成了删除第N个结点;
翻转链表如下图所示:
2.然后我们用反转的链表找到第N个结点
代码如下图所示:
3.然后进行分析判断此结点是不是翻转后的链表的头节点;
代码如下图所示:
所以此代码的全部过程如下:
可以给个大大的赞吗?^_^