关闭

LeetCode Remove Linked List Elements

标签: javaleetcodeLinkedList
136人阅读 评论(0) 收藏 举报
分类:

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;
	}
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:62123次
    • 积分:3257
    • 等级:
    • 排名:第10440名
    • 原创:288篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论