链表减法

最新推荐文章于 2023-11-10 15:46:09 发布

cameljy

最新推荐文章于 2023-11-10 15:46:09 发布

阅读量1.1k

点赞数

分类专栏：算法题文章标签：算法

本文链接：https://blog.csdn.net/cameljy/article/details/83683134

版权

本文探讨如何解决有序链表相减的问题，通过详细步骤解析算法实现过程，旨在帮助读者理解链表操作和数学计算的结合应用。

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

有序链表相减问题：

package org.jyjiao;
import java.util.*;

public class SubLinkList {

	/*
	 * 算法思想： 在java中LinkedList的存储结构是链表形式的；插入或删除某个节点开销比较小
	 * while(!(直到ListA或者ListB到达链尾)){ 如果ListA的元素小于ListB的元素，ListA向后遍历；
	 * 如果ListA的元素大于ListB的当前元素，ListB向后遍历；
	 * 如果ListA的元素等于ListB的当前元素，ListA中删除该元素，ListA继续向后遍历 }
	 * 
	 */
	public void subLink(LinkedList<Integer> listA, LinkedList<Integer> listB) {
		Iterator<Integer> iterA = listA.iterator();
		Iterator<Integer> iterB = listB.iterator();

		int a = iterA.next().intValue();
		int b = iterB.next().intValue();
		while (true) {
			if (a < b) {
				while (a < b && iterA.hasNext()) {
					a = iterA.next().intValue();
				}
				if (a < b) {
					break;
				}
			} else if (a == b) {
				while (a == b && iterA.hasNext()) {
					iterA.remove();
					a = iterA.next()