代码随想录算法训练营第3天 | 链表删除元素、翻转链表
1.代码随想录算法训练营第2天 | 数组滑动窗口、螺旋打印2.代码随想录算法训练营第1天 | 数组二分法、数组双指针
3.代码随想录算法训练营第3天 | 链表删除元素、翻转链表
4.代码随想录算法训练营第4天 | 链表两两交换、删除倒N、链表相交、环形链表5.代码随想录算法训练营第6天 | 哈希表的应用、复习快慢指针思想6.代码随想录算法训练营第7天 | 哈希表和双指针结合、三数和四数之和7.代码随想录算法训练营第8天 | 复习字符串API、双指针8.代码随想录算法训练营第9天 | 复习字符串匹配、KMP9.代码随想录算法训练营第10天 | 复习队列和栈10.代码随想录算法训练营第11天 | 复习逆波兰表达式求值11.代码随想录算法训练营第13天 | 复习二叉树基础12.代码随想录算法训练营第14天 | 复习二叉树翻转13.代码随想录算法训练营第15天 | 二叉树进阶14.代码随想录算法训练营第16天 | 二叉树更加进阶15.代码随想录算法训练营第17天 | 复习二叉搜索树16.代码随想录算法训练营第18天 | 二叉搜索树进阶17.代码随想录算法训练营第20天 | 二叉搜索树中级18.代码随想录算法训练营第21天 | 二叉搜索树结尾19.代码随想录算法训练营第22天 | 开始复习回溯20.代码随想录算法训练营第23天 | 回溯进阶21.代码随想录算法训练营第24天 | 复习组合问题22.代码随想录算法训练营第25天 | 回溯问题完结23.代码随想录算法训练营第27天 | 初入贪心24.代码随想录算法训练营第28天 | 贪心进阶删除链表元素,技巧是设置一个虚拟头节点,这样就可以把原始头节点当做普通节点处理了,最后再返回虚拟头结点的next即可。
题203. 移除链表元素
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head==null){
return null;
}
ListNode vir = new ListNode();
vir.next = head;
ListNode cur1 = vir;
ListNode cur2 = vir.next;
while(cur2!=null){
if(cur2.val==val){
cur1.next = cur2.next;
cur2 = cur1.next;
}else{
cur1=cur2;
cur2=cur2.next;
}
}
return vir.next;
}
}
反转链表
注意:
- 自己模拟一遍过程,注意最后退出循环后要把新的头节点的next处理好。
- 递归和循环皆可。
//递归
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null){
return null;
}
if(head.next==null){
return head;
}
if(head.next.next==null){
ListNode p1 = head.next;
p1.next = head;
head.next = null;
return p1;
}
ListNode cur1 = head;
ListNode cur2 = head.next;
ListNode cur3 = head.next.next;
return reverse(head,cur1,cur2,cur3);
}
public ListNode reverse(ListNode head,ListNode cur1,ListNode cur2,ListNode cur3){
if(cur3==null){
cur2.next = cur1;
head.next = null;
return cur2;
}else{
cur2.next = cur1;
cur1 = cur2;
cur2 = cur3;
cur3 = cur3.next;
return reverse(head,cur1,cur2,cur3);
}
}
}
//循环
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null){
return null;
}
if(head.next==null){
return head;
}
if(head.next.next==null){
ListNode p1 = head.next;
p1.next = head;
head.next = null;
return p1;
}
ListNode cur1 = head;
ListNode cur2 = head.next;
ListNode cur3 = head.next.next;
do{
cur2.next = cur1;
cur1 = cur2;
cur2 = cur3;
cur3 = cur3.next;
}while(cur3!=null);
cur2.next = cur1;
head.next = null;
return cur2;
}
}
合集:
代码随想录算法训练营
标签:
代码随想录
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端