203. Remove Linked List Elements

来源:互联网 发布:软件实施工程师面试 编辑:程序博客网 时间:2024/05/16 13:49
public class Solution {


    public ListNode removeElements(ListNode head, int val) {
        ListNode fakeHead = new ListNode(-1);
        fakeHead.next = head;
        ListNode curr = head, prev = fakeHead;
        while (curr != null) {
            if (curr.val == val) {
                prev.next = curr.next;
            } else {
                prev = prev.next;
            }
            curr = curr.next;
        }
        return fakeHead.next;
    }
}
0 0
原创粉丝点击