。

思路链表的删除操作如上图所示#xff0c;我们需要先找到要删除的…203.移除链表元素相关题目链接力扣

head

。

思路链表的删除操作如上图所示我们需要先找到要删除的节点但是要注意在操作某一节点时我们必须要知道它的前一个节点。

也就是说我们进行遍历当目前遍历到的节点的下一节点不为空且等于要删除的值时开始进行删除操作。

在删除操作中我们也要注意其顺序。

代码/***

Definition

ListNode(0);head1.nex***ad;ListNode

temp

head1;while(temp.next!null){if(temp.next.valval){temp.nexttemp.next.next;}else{temptemp.next;}}return

head1.next;}

设计链表题目重现设计链表的实现。

您可以选择使用单链表或双链表。

单链表中的节点应该具有两个属性val

是指向下一个节点的指针/引用。

如果要使用双向链表则还需要一个属性

prev

个节点的值。

如果索引无效则返回-1。

addAtHead(val)在链表的第一个元素之前添加一个值为

val

的节点。

插入后新节点将成为链表的第一个节点。

addAtTail(val)将值为

val

的节点追加到链表的最后一个元素。

addAtIndex(index,val)在链表中的第

index

大于链表长度则不会插入节点。

如果index小于0则在头部插入节点。

deleteAtIndex(index)如果索引

index

个节点。

思路这道题目分为5个小函数所以我们针对这五个部分分别进行讲解。

get(index)对于获取第index个节点的值很容易。

遍历嘛~addAtHead(val)在链表的第一个元素前添加一个值为val的节点和后面addAtIndex(index,val)类似所以我们先写addAtIndex(index,val)。

在第index个节点之前添加节点那么在第index个节点前添加节点的重要任务就是找到第index个节点的前一个节点这样才能操作第index个节点。

使用的方法依旧是遍历。

在第

index

个节点之前插入一个新节点例如index为0那么新插入的节点为链表的新头节点。

如果

index

大于链表的长度则返回空至于删除某个节点如上一题的图中所示。

代码class

ListNode

请你反转链表并返回反转后的链表。

思路具体思路如图所示。

要注意修改指向前要有修改节点的前一个节点存在。

代码/***

Definition

prevnull;while(curr!null){ListNode

nextcurr.next;curr.nextprev;prevcurr;currnext;}return

prev;}

两两交换链表中的节点相关题目链接两两交换链表中的节点题目重现给你一个链表两两交换其中相邻的节点并返回交换后链表的头节点。

你必须在不修改节点内部的值的情况下完成本题即只能进行节点交换。

思路本题思路如图所示。

代码/***

Definition

ListNode(-1);pHead.nex***ad;ListNode

curpHead;while(cur.next!nullcur.next.next!null){ListNode

temp1cur.next.next.next;cur.nextcur.next.next;cur.next.nexttemp;temp.nexttemp1;curcur.next.next;}return

pHead.next;}