彭hk-CSDN博客

这时候指向null的pre指针需要指向头节点（原因是原头结点要被第2个节点指向）即pre = cur 原先指向头结点的cur指针就需要指向我们获取的第2个节点，而第二个节点已经被我们用临时节点取出来了，即cur=temp.如果头节点直接指向null的话会导致后面的节点直接丢失，所以要用一个节点来代替头结点做反转，最后返回值返回该节点作为头结点。反转即是头节点指向null，原来头结点的下一个节点指向头节点，依次类推。输入：head=[1,2,3,4,5]输入：head=[1,2,3,4,5]

2023-07-19 16:30:18 58

原创《算法通关村第一关——链表经典问题之删除链表元素笔记》

链表元素的删除————>说明：删除节点node时,必须知道前驱pre节点和后继next结点,然后让pre.nextNode=node.nextNode，这样node就脱离了链表,会在某个时刻被gc回收掉。输入:head = [1,2,6,3,4,5,6]，data = 6。输入：head=[1,2,3,4,5]，n=2。输入：head=[1,2,3,3,4,4,5]输入：head=[1,1,2,3,3]输出:[1,2,3,4,5]输出：[1,2,3,5]输出：[1,2,3]输出：[1,2,5]

2023-07-18 21:38:04 140 1

原创《算法通关村第一关———链表青铜挑战笔记》

初学java构建简单的单链表

2023-07-18 11:37:56 251 3

qq_52805311的博客

原创《算法通关村——基于二分查找的拓展问题》

原创《算法通关村——理解二分查找》

原创《算法通关村——原来如此简单》

原创《算法通关村——用栈实现队列问题解析》

原创《算法通关村——链表实现队列问题解析》

原创《算法通关村——括号匹配问题解析》

原创《算法通关村——如何基于数组或者链表实现栈》

原创《算法通关村——双指针的妙用》

原创《算法通关村———不简单的数组增删改查》

原创《算法通关村第二关——链表指定区域反转问题解析》

原创《算法通关村第二关——终于学会链表反转了》

原创《算法通关村第一关——链表经典问题之删除链表元素笔记》

原创《算法通关村第一关———链表青铜挑战笔记》

空空如也

空空如也