摘要: 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 测试用例: 1)功能测试(输入的两个链表有多个节点;节点的值互不相同或者存在值相等的多个节点) 2)特殊输入测试(连个链表的一个或者两个头节点为nullptr指针;两个链表中只有一个节点)为什么 阅读全文
posted @ 2019-03-02 17:02 GuoXinxin 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入一个链表,反转链表后,输出新链表的表头。 测试用例: 1)功能测试(输入的链表含有多个节点、链表中只有一个节点) 2)特殊输入测试(链表头节点为nullptr指针) 解题思路: 1)最普通的方法:定义三个指针,从头节点开始遍历,一点一点反转链表至链表结束。 2)第一次遍历链表,将链表 阅读全文
posted @ 2019-03-02 13:42 GuoXinxin 阅读(144) 评论(0) 推荐(0) 编辑