济宁祥云网站建设,项目管理师,策划书的推广与运营,郑州市发布题目描述
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1-2-6-3-4-5-6, val 6
输出: 1-2-3-4-5解法
使用哑结点#xff0c;只需要变更next指针即可。
/*** Definition for singly-linked list.* public class ListNode …题目描述
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1-2-6-3-4-5-6, val 6
输出: 1-2-3-4-5解法
使用哑结点只需要变更next指针即可。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val x; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {ListNode ya new ListNode(0);ListNode cur head, retya;while(cur !null) {if(cur.val ! val) {ya.next cur;ya ya.next;}cur cur.next;}ya.nextnull;return ret.next;}
}