移除链表元素❀

我的做法是设置一个虚拟头结点因为头结点的处理与其他节点不同设置了虚拟头结点就可以把头结点看成一个普通的节点移除操作只用把前一个节点的next指向当前节点的next代码如下

public

ListNode();dummy.nexthead;ListNode

predummy;ListNode

curhead;while(cur!null){if(cur.valval){pre.nextcur.next;}else{precur;}curcur.next;}return

dummy.next;}

的节点插入到链表中第一个元素之前。

在插入完成后新节点会成为链表的第一个节点。

void

addAtTail(int

此题非常考验对链表的操作我做了蛮久的也需要对链表有足够的了解本题做的时候也充分体现了虚拟头结点的便利性然后就是模拟链表的操作以下是我的代码

class

i0;iindex;i){curcur.next;}return

cur.val;}//

curhead;if(indexsize){return;}if(index0){index0;}for(int

i0;iindex;i){curcur.next;}ListNode

nodenew

ListNode(val);node.nextcur.next;cur.nextnode;size;}//

void

i0;iindex;i){curcur.next;}cur.nextcur.next.next;size--;}

}✿LeetCode206.反转链表❀

之前写过翻转数组是用双指针解的但是链表并不能直接获取到某个节点所以翻转链表更考验对链表的操作写链表题很容易就把自己绕进去我建议可以在草稿纸上画一下这样思路可以更清晰点ps:我画的太乱了就不粘上来了以下是我的代码

public

prenull;while(cur!null){ListNode

tempcur.next;cur.nextpre;precur;curtemp;}return

pre;}