LeetCode Remove Linked List Elements

Description:

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

Solution:

需要单独考虑链表头。

import java.util.*;

public class Solution {
	public ListNode removeElements(ListNode head, int val) {
		while (head != null && head.val == val) {
			head = head.next;
		}

		if (head == null)
			return null;

		ListNode temp = head;
		while (temp.next != null) {
			if (temp.next.val == val) {
				temp.next = temp.next.next;
			} else {
				temp = temp.next;
			}
		}

		return head;
	}
}

阅读更多
文章标签: java leetcode LinkedList
个人分类: 算法/oj
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

LeetCode Remove Linked List Elements

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭