0
点赞
收藏
分享

微信扫一扫

链表题--04----单向链表和双向链表最简单的练习

软件共享软件 2022-03-12 阅读 40

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录


删除链表中给定的节点

题目:

在这里插入图片描述

在这里插入图片描述

边界条件

在这里插入图片描述
在这里插入图片描述

代码

package class03;

public class Code02_DeleteGivenValue {

	public class ListNode {
		int val;
		ListNode next;

		ListNode(int x) {
			val = x;
		}
	}

	// head = deleteNode(head, 2);
	public ListNode deleteNode(ListNode head, int val) {
		// head来到第一个不需要删的位置
		while (head != null) {
			if (head.val != val) {
				break;
			}
			head = head.next;
		}
		// 1 ) head == null
		// 2 ) head != null
		ListNode pre = head;
		ListNode cur = head;
		while (cur != null) {
			if (cur.val == val) {
				pre.next = cur.next;
			} else {
				pre = cur;
			}
			cur = cur.next;
		}
		return head;
	}

}

在这里插入图片描述

举报

相关推荐

0 条评论