代码随想录算法训练营--打卡day4

一.移除链表元素

1.题目链接

203. 移除链表元素 - 力扣（LeetCode）

2.思路

通过 while 循环来遍历链表，只要 cur 的下一个节点不为空，就继续循环。在循环中，对 cur 的下一个节点的值进行判断：

 

• 值不等于 val 的情况：如果 cur.next.val 不等于 val，说明当前 cur 的下一个节点不需要移除，那么将 cur 指针向后移动一位，即 cur = cur.next，继续检查后续节点。
• 值等于 val 的情况：如果 cur.next.val 等于 val，说明当前 cur 的下一个节点是需要移除的目标节点。此时，将 cur 的 next 指针直接指向 cur.next.next，这样就跳过了值为 val 的节点，从而将其从链表中移除。在移除节点后，cur 指针不需要移动，因为下一个新的节点还没有被检查，需要继续在当前位置进行判断。

3.代码

class Solution {public ListNode removeElements(ListNode head, int val) {ListNode dummy=new ListNode(0);dummy.next=head;ListNode cur=dummy;while(cur.next!=null){if(cur.next.val!=val){cur=cur.next;}else{cur.next=cur.next.next;}}return dummy.next;}
}

二.反转链表

1.题目链接

206. 反转链表 - 力扣（LeetCode）

3.代码

class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null;ListNode cur=head;while(cur!=null){ListNode cur_next=cur.next;cur.next=pre;pre=cur;cur=cur_next;}return pre;}
}