摘要:
##思路 ###1 首先想到暴力解,遍历一遍总长度,然后就可知倒数项是第几项,然后再次遍历并计数,然后删除。 ###2 看到提示双指针恍然大悟,直接用滑动窗口就完事了。 但是处理head的时候就出问题了。 ###3 关键点在给头节点加一个头节点,但是返回时要返回原来的头节点! ##题目 给你一个链表 阅读全文
摘要:
链表只需要创建一个表头,然后依次放到下一位就行了,类似一种递归关系,每个节点都有指向下一个节点的地址。 理解了这个,删除就只需要跳过这个节点直接从上一个到下一个,也就是把该节点换成下一个节点的参数,实际上存放下一个节点的地址被抛弃了。。 这道题就是考察一个LinkedList的理解 ##题目 请编写 阅读全文