LeetCode 203. Remove Linked List Elements(删除链表元素)

来源:互联网 发布:淘宝分类模块代码 编辑:程序博客网 时间:2024/05/22 04:47

原题网址:https://leetcode.com/problems/remove-linked-list-elements/

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

方法:逐个检查。

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode removeElements(ListNode head, int val) {        ListNode removed = new ListNode(0);        removed.next = head;        ListNode current = removed;        while (current.next != null) {            if (current.next.val == val) current.next = current.next.next;            else current = current.next;        }        return removed.next;    }}


0 0
原创粉丝点击