The 1st classwork of the C++ program

题目：PAT.1025.反转链表
github链接：Click Here



mdzz，做完题目的第一感受= =

这道题的题意就是将链表每K个结点反转，最后不到K个元素不反转。一如链表深似海，从此AC是路人/再见。 跟指针，跟链表扯上关系总是会时不时就来个，啊不是，来堆段错误——各种空指针异常...

这道题的辛酸历程：（一把辛酸泪）

注意点在于对空指针的处理以及结点地址的更新，最后一个测试点是输入的部分结点不在链表之中的特例...（就算你注意到这个，忘了更新链表长度更新链表长度更新链表长度你还是A不了！）

这道题的做法多样，可以用数组做（类似github的做法），就算你执拗着拦不住的要用链表，也完全可以用控制输出的方式做（循环将反转的K个结点倒序输出），然而我却固执的直接反转到底，简直zz= =

刚做完题目，随笔中的各种幽怨各种吐槽各种****...如有雷同，不胜荣幸orz...

C++课堂作业_02_PAT1025.反转链表的更多相关文章

  1. C++ 第二次课堂作业（反转链表）

    题目链接: 传送门 GitHub链接: 传送门

  2. python中使用递归实现反转链表

    反转链表一般有两种实现方式,一种是循环,另外一种是递归,前几天做了一个作业,用到这东西了. 这里就做个记录,方便以后温习. 递归的方法: class Node: def __init__(self,i ...

  3. 剑指Offer面试题：15.反转链表

    一.题目:反转链表 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点. 链表结点定义如下,这里使用的是C#描述: public class Node { public in ...

  4. 剑指offer六：反转链表

    输入一个链表,反转链表后,输出链表的所有元素 public class ListNode { int val; ListNode next = null; ListNode(int val) { th ...

  5. 剑指Offer 反转链表

    题目描述 输入一个链表,反转链表后,输出链表的所有元素.     思路: 法1:用栈,压栈出栈 法2:头插法(有递归非递归2中)   AC代码: /* struct ListNode { int va ...

  6. PAT乙级 1025. 反转链表 (25)

    1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L,请 ...

  7. 剑指Offer:面试题16——反转链表(java实现)

    问题描述 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点.链表结点如下: public class ListNode { int val; ListNode next = n ...

  8. （剑指Offer）面试题16：反转链表

    题目: 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点. 链表的定义如下: struct ListNode{ int val; ListNode* next; }; 思路: 反 ...

  9. 【剑指offer】递归循环两种方式反转链表

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上AC. 题目描写 ...

随机推荐

  1. zoj 2723 Semi-Prime（素筛打表+搜索优化）

    题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2723 题目描述: Prime Number Definitio ...

  2. [NOI 2016]网格

    Description 题库链接 给出一张 \(n\times m\) 的网格,在其中删去 \(c\) 个格子,问至少再删去几个能使得图上存在两点不连通,或输出无解. 多组询问,询问组数 \(T\) ...

  3. Quartz2D简单图形

    这些天一直准备学绘图和核心动画这块,可一直找不到合适系统的教材,没有大纲,比较纠结,在网上搜了又搜,看着其他的博文写的 第一遍来学习绘制简单的图形 // 若想利用Quartz 2D在View上绘制信息 ...

  4. AE开发

    using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using Sy ...

  5. 【Java基础】6、java中使用switch-case的用法及注意事项超全总结

    1.switch-case注意事项: switch(A),括号中A的取值只能是整型或者可以转换为整型的数值类型,比如byte.short.int.char.还有枚举:需要强调的是:long和Strin ...

  6. Java - "JUC线程池" 线程状态与拒绝策略源码分析

    Java多线程系列--“JUC线程池”04之 线程池原理(三) 本章介绍线程池的生命周期.在"Java多线程系列--“基础篇”01之 基本概念"中,我们介绍过,线程有5种状态:新建 ...

  7. Java线程分析

    一.Java线程的生命周期中,存在几种状态.在Thread类里有一个枚举类型State,定义了线程的几种状态 public enum State { NEW, RUNNABLE, BLOCKED, W ...

  8. Three.js开发指南---使用three.js的材质（第四章）

    材质就像物体的皮肤,决定了几何体的外表,例如是否像草地/金属,是否透明,是否显示线框等 一 材质 THREE.js的材质分为多种,Three.js提供了一个材质基类THREE.Material, 该基 ...

  9. js-JavaScript常见的创建对象的几种方式

    1.通过Object构造函数或对象字面量创建单个对象 这些方式有明显的缺点:使用同一个接口创建很多对象,会产生大量的重复代码.为了解决这个问题,出现了工厂模式. 2.工厂模式 考虑在ES中无法创建类( ...

  10. element-ui switch组件源码分析整理笔记（二）

    源码如下: <template> <div class="el-switch" :class="{ 'is-disabled': switchDisab ...