暑假Java打卡 Day22
今天主要练了链表的反转和删除倒数第n个节点
遇到的问题:
在处理删除节点的时候,快慢指针的边界老是乱,要么就是删错了节点,要么着超出范围报空指针。看了题解之后,引入了哨兵节点,再让快指针先走n+1步,然后再和慢指针同步走,再对照着代码推演了几遍之后边界问题马上就解决了。
明天不打算刷题了,先简单学习一下JavaWEB框架的雏形。
今天主要练了链表的反转和删除倒数第n个节点
遇到的问题:
在处理删除节点的时候,快慢指针的边界老是乱,要么就是删错了节点,要么着超出范围报空指针。看了题解之后,引入了哨兵节点,再让快指针先走n+1步,然后再和慢指针同步走,再对照着代码推演了几遍之后边界问题马上就解决了。
明天不打算刷题了,先简单学习一下JavaWEB框架的雏形。