203. 移除链表元素

最新推荐文章于 2024-05-10 10:26:27 发布

小草dym

最新推荐文章于 2024-05-10 10:26:27 发布

阅读量106

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_39368007/article/details/118051646

版权

数据结构与算法专栏收录该内容

40 篇文章 1 订阅

订阅专栏

这篇博客讨论了如何在单链表中删除所有具有特定值的节点。提供了两种不同的解决方案，均通过创建新的链表来实现，将不符合条件的节点添加到新链表中。第一种方法在找到新节点时才初始化新链表，而第二种方法一开始就创建一个新节点作为新链表的头结点。两种方法最后都会返回新链表的头结点。

摘要由CSDN通过智能技术生成

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
		if (head == null) return null;

		// 新链表的头结点
		ListNode newHead = null;
		// 新链表的尾结点
		ListNode newTail = null;

		while (head != null) {
			if (head.val != val) {
				// 将head拼接到newTail的后面
				if (newTail == null) {
					newHead = head;
					newTail = head;
				} else {
					newTail.next = head;
					newTail = head;
				}
			}
			head = head.next;
		}
		if (newTail == null) {
			return null;
		} else {
			// 尾结点的next要清空
			newTail.next = null;
		}
		return newHead;
    }
}

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
		if (head == null) return null;
		// 新链表的头结点
		ListNode newHead = new ListNode(0);
		// 新链表的尾结点
		ListNode newTail = newHead;
		while (head != null) {
			if (head.val != val) {
				newTail.next = head;
				newTail = head;
			}
			head = head.next;
		}
		newTail.next = null;
		return newHead.next;
    }
}