【剑指offer】——合并两个排序的链表

题目描述

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

思路:

分别比较两个链表listNode1和listNode2的头指针位置的元素,比较后较小的数添加到新的链表中,并且指针后移一位。

(emmm..这道题我卡在了往新链表末尾,添加节点上o(゚Д゚)っ!)

上代码

public static  ListNode Merge(ListNode list1,ListNode list2) {
        ListNode listHead1 = list1;
        ListNode listHead2 = list2;
        
        ListNode current = null;
        while(listHead1 != null && listHead2 !=null){
        	ListNode add  = null;
        	if(listHead1.val >= listHead2.val) {  //如果当前链表1的头结点 >= 链表2的头结点 
        		add = new ListNode(listHead2.val);
        		listHead2 = listHead2.next;
        	}else if(listHead1.val < listHead2.val) {
        		add = new ListNode(listHead1.val);
        		listHead1 = listHead1.next;
        	}
        	if(current == null){
        		current = add;
            }else {
            	ListNode tmp = current;
        	    while(tmp.next!=null){
        	        tmp=tmp.next;
        	    }
        	    tmp.next = add;
            }
        }
        ListNode add = null;
        if(listHead1 != null ) {
        	add = listHead1;
        }else {
        	add = listHead2;
        }
        
        if(current == null) {
        	return add;
        }else {
        	ListNode tmp = current;
    	    while(tmp.next!=null){
    	        tmp=tmp.next;
    	    }
    	    tmp.next = add;
        }
		return current;
    }
public static void main(String[] args) {
//		ListNode listNode1 = new ListNode(1);
//		listNode1.next = new ListNode(2);
//		listNode1.next.next = new ListNode(3);
//		listNode1.next.next.next = new ListNode(4);
//		listNode1.next.next.next.next = new ListNode(5);
//		listNode1.next.next.next.next.next = new ListNode(6);
		
		ListNode listNode1 = null;
		ListNode listNode2 = new ListNode(2);
		listNode2.next = new ListNode(4);
		listNode2.next.next = new ListNode(6);
		listNode2.next.next.next = new ListNode(8);
		listNode2.next.next.next.next = new ListNode(10);
		listNode2.next.next.next.next.next = new ListNode(12);
	    System.out.println(Merge(listNode1,listNode2));
}

卡着的地方总结一下

        ListNode current = null;    //保存当前链表的指针
            if(current == null){
        		current = add;          //如果当前链表为空,就添加第一个元素
            }else {
            	ListNode tmp = current;    //用于遍历循环,找到链表末尾位置的指针tmp
        	    while(tmp.next!=null){     
        	        tmp=tmp.next;
        	    }
        	    tmp.next = add;            //末尾已找到添加元素,而此时tmp对原本的current并没有什么影响,current指针还是指向了原本链表的头部

            }

(我就是没用利用tmp指针,一直用current指针来遍历,导致寻找到末尾位置时,前面的就丢了。。。惭愧)

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip基于Django+python编写开发的毕业生就业管理系统支持学生教师角色+db数据库(毕业设计新项目).zip
毕设新项目基于python3.7+django+sqlite开发的学生就业管理系统源码+使用说明(含vue前端源码).zip 【备注】 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!有问题请及时沟通交流。 2、适用人群:计算机相关专业(如计科、信息安全、数据科学与大数据技术、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工下载使用。 3、用途:项目具有较高的学习借鉴价值,不仅适用于小白学习入门进阶。也可作为毕设项目、课程设计、大作业、初期项目立项演示等。 4、如果基础还行,或热爱钻研,亦可在此项目代码基础上进行修改添加,实现其他不同功能。 欢迎下载!欢迎交流学习!不清楚的可以私信问我! 学生就业管理系统(前端) ## 项目开发环境 - IDE: vscode - node版本: v12.14.1 - npm版本: 6.13.4 - vue版本: @vue/cli 4.1.2 - 操作系统: UOS 20 ## 1.进入项目目录安装依赖 ``` npm install ``` ## 2.命令行执行进入UI界面进行项目管理 ``` vue ui ``` ## 3.编译发布包(请注意编译后存储路径) #### PS:需要将编译后的包复制到后端项目的根目录下并命名为'static' 学生就业管理系统(后端) ## 1.项目开发环境 - IDE: vscode - Django版本: 3.0.3 - Python版本: python3.7.3 - 数据库 : sqlite3(测试专用) - 操作系统 : UOS 20 ## 2.csdn下载本项目并生成/安装依赖 ``` pip freeze > requirements.txt pip install -r requirements.txt ``` ## 3.项目MySQL数据库链接错误 [点击查看解决方法](https://www.cnblogs.com/izbw/p/11279237.html)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值