203,移除链表元素

发布于:2021-09-17 08:17:15

删除链表中等于给定值?val?的所有节点。


示例:


输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

?


/**
?* 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) {
? ? ? ? if(head==null) return head;
? ? ? ? ListNode dumy= new ListNode(0);
? ? ? ? dumy.next=head;
? ? ? ? ListNode cur=dumy;
? ? ? ? while(cur.next!=null)
? ? ? ?{ ? ??
? ? ? ? ? ?if(cur.next.val==val)
? ? ? ? ? ?{
? ? ? ? ? ? ? cur.next=cur.next.next; ??


? ? ? ? ? ?}
? ? ? ? ? ? else
? ? ? ? ? ? cur=cur.next;
? ? ? ?}
? ? ? ? return dumy.next;
? ? }
}

相关推荐

最新更新

猜你喜欢